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

1058 选择题 更多...

类
struct	Problem

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

详细描述

1058 选择题

函数说明

main()

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

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

                                                  {
                int n;
                int m;
                cin >> n >> m;
                int max_error = 0;
                vector<Problem> problems(m);
                for(int i = 0; i < m; i++) {
                    Problem p;
                    cin >> p.score;
                    cin >> p.num;
                    cin >> p.correct_num;
                    p.correct_choices = unordered_set<char>();
                    for(int j = 0; j < p.correct_num; j++) {
                        char choice;
                        cin >> choice;
                        p.correct_choices.insert(choice);
                    }
                    p.error_count = 0;
                    problems[i]   = p;
                }
                for(int i = 0; i < n; i++) {
                    int score = 0;
                    for(int j = 0; j < m; j++) {
                        char ch;
                        cin >> ch;
                        int num;
                        cin >> num;
                        unordered_set<char> answer;
                        for(int k = 0; k < num; k++) {
                            char choice;
                            cin >> choice;
                            answer.insert(choice);
                        }
                        if(answer == problems[j].correct_choices) {
                            score += problems[j].score;
                        } else {
                            problems[j].error_count++;
                            max_error = max(max_error, problems[j].error_count);
                        }
                        cin >> ch;
                    }
                    cout << score << endl;
                }
                if(max_error == 0) {
                    cout << "Too simple";
                } else {
                    vector<int> max_problems;
                    cout << max_error << ' ';
                    for(int i = 0; i < m; i++) {
                        if(problems[i].error_count == max_error) {
                            max_problems.push_back(i + 1);
                        }
                    }
                    for(int i = 0; i < max_problems.size(); i++) {
                        cout << max_problems[i];
                        if(i != max_problems.size() - 1) {
                            cout << ' ';
                        }
                    }
                }
                return 0;
            }

引用了 pat::b::b1058::Problem::correct_choices, pat::b::b1058::Problem::correct_num, pat::b::b1058::Problem::error_count, pat::b::b1058::Problem::num , 以及 pat::b::b1058::Problem::score.

被这些函数引用 TEST().

TEST()

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

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

                               {
                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) (2 b d) (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) (2 b c) (4 a b c d)");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("3\n"
                          "6\n"
                          "5\n"
                          "2 2 3 4",
                          out.str());
            }

引用了 main().