pat::b::b1073 命名空间参考

1073 多选题常见计分法 更多...

类
struct	problem
	多选题 更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (b1073, case1)
	TEST (b1073, case2)

详细描述

1073 多选题常见计分法

函数说明

main()

int pat::b::b1073::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 2516 行定义.

                                                  {
                int n;
                int m;
                cin >> n >> m;
                vector<problem> problems(m);
                map<pair<int, char>, int> noe;
                int max_cnt = 0;
                for(int i = 0; i < m; i++) {
                    problem p;
                    p.id = i + 1;
                    cin >> p.score >> p.noa >> p.noca;
                    p.ca = unordered_set<char>();
                    for(int j = 0; j < p.noca; j++) {
                        char ca;
                        cin >> ca;
                        p.ca.insert(ca);
                    }
                    problems[i] = p;
                }
                char ch;
                for(int i = 0; i < n; i++) {
                    double score = 0;
                    for(int j = 0; j < m; j++) {
                        unordered_set<char> as;
                        cin >> ch;
                        int noa;
                        cin >> noa;
                        bool flag = true;
                        for(int k = 0; k < noa; k++) {
                            char a;
                            cin >> a;
                            as.insert(a);
                            if(!problems[j].ca.contains(a)) {
                                noe[make_pair(problems[j].id, a)]++;
                                max_cnt = max(max_cnt, noe[make_pair(problems[j].id, a)]);
                                flag    = false;
                            }
                        }
                        cin >> ch;
                        for(auto a: problems[j].ca) {
                            if(!as.contains(a)) {
                                noe[make_pair(problems[j].id, a)]++;
                                max_cnt = max(max_cnt, noe[make_pair(problems[j].id, a)]);
                            }
                        }
                        if(!flag) {
                            continue;
                        }
                        if(noa == problems[j].noca) {
                            score += problems[j].score;
                        } else {
                            score += static_cast<double>(problems[j].score) / 2;
                        }
                    }
                    cout << fixed << setprecision(1) << score << endl;
                }
                if(noe.empty()) {
                    cout << "Too simple";
                } else {
                    for(const auto &[k, cnt]: noe) {
                        if(cnt == max_cnt) {
                            const auto &[id, a] = k;
                            cout << cnt << ' ' << id << '-' << a << endl;
                        }
                    }
                }
                return 0;
            }

引用了 pat::b::b1073::problem::ca, pat::b::b1073::problem::id, pat::b::b1073::problem::noa, pat::b::b1073::problem::noca , 以及 pat::b::b1073::problem::score.

被这些函数引用 TEST().

TEST() [1/2]

pat::b::b1073::TEST	(	b1073	,
		case1
	)

在文件 pat_test.cpp 第 1192 行定义.

                               {
                istringstream in("3 4 \n"
                                 "3 4 2 a c\n"
                                 "2 5 1 b\n"
                                 "5 3 2 b c\n"
                                 "1 5 4 a b d e\n"
                                 "(2 a c) (3 b d e) (2 a c) (3 a b e)\n"
                                 "(2 a c) (1 b) (2 a b) (4 a b d e)\n"
                                 "(2 b d) (1 e) (1 c) (4 a b c d)");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("3.5\n"
                          "6.0\n"
                          "2.5\n"
                          "2 2-e\n"
                          "2 3-a\n"
                          "2 3-b\n",
                          out.str());
            }

引用了 main().

TEST() [2/2]

pat::b::b1073::TEST	(	b1073	,
		case2
	)

在文件 pat_test.cpp 第 1213 行定义.

                               {
                istringstream in("2 2 \n"
                                 "3 4 2 a c\n"
                                 "2 5 1 b\n"
                                 "(2 a c) (1 b)\n"
                                 "(2 a c) (1 b)");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("5.0\n"
                          "5.0\n"
                          "Too simple",
                          out.str());
            }

引用了 main().