PAT 乙级 1073.多选题常见计分法 C++/Java
作者：互联网
批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。
输入格式：
输入在第一行给出两个正整数 N（≤1000）和 M（≤100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答题情况，其每题答案格式为 (选中的选项个数 选项1 ……)，按题目顺序给出。注意：题目保证学生的答题情况是合法的，即不存在选中的选项数超过实际选项数的情况。
输出格式：
按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 1 位。最后输出错得最多的题目选项的信息，格式为：错误次数 题目编号（题目按照输入的顺序从1开始编号）-选项号。如果有并列，则每行一个选项，按题目编号递增顺序输出；再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错，则在最后一行输出 Too simple。
输入样例 1：
3 4
3 4 2 a c
2 5 1 b
5 3 2 b c
1 5 4 a b d e
(2 a c) (3 b d e) (2 a c) (3 a b e)
(2 a c) (1 b) (2 a b) (4 a b d e)
(2 b d) (1 e) (1 c) (4 a b c d)输出样例 1：
3.5
6.0
2.5
2 2-e
2 3-a
2 3-b输入样例 2：
2 2
3 4 2 a c
2 5 1 b
(2 a c) (1 b)
(2 a c) (1 b)输出样例 2：
5.0
5.0
Too simple
思路：
将每道题的分数存放在数组full[]中；每道题的每个正确选择存放在二维数组right[][]中；每道题的每个选项错误次数记录在二维数组wrongCnt[][]中；学生每道题目的选择存放在数组sc[]中。
首先存放题目的相关信息，然后对每个学生给出的每道题目的答案sc[]进行判断。若第i个学生的第j道题目的sc[]中存在一个选项sc[l]，它在right[j]中并不存在，那么这个学生这道题目错误，标志位T=false，sc[l]在wrongCnt中次数+1。然后对第j道题目的right[j]中每个正确选项进行遍历，若存在一个正确选项不在学生给出的答案sc[]中，那么这个正确选项在wrongCnt中次数+1。对每道题目判断完成后，开始计分，若T=true，且输入选项与正确答案选项个数相同，说明答案全对，学生的分数+full[j]；否则只对部分答案，分数+full[j]/2。
最后，找出wrongCnt[][]中错误次数的最大值maxW，当maxW为0时输出“Too simple”，否则找出错误次数为maxW的选项，按照顺序输出错误次数maxW、题目序号（wrongCnt的行序号+1）和选项（wrongCnt的列序号+‘a’）。
C++实现：
1 #include <iostream>
2 #include <vector>
3 #include <algorithm>
4 using namespace std;
5 //1073：多选题常见计分法
6 int main() {
7 int n, m, temp, tnum, k;
8 cin >> n >> m;
9 vector<double> full(m); //满分
10 vector<vector<char>> right; //每道题的正确选项
11 vector<vector<int>> wrongCnt(m, vector<int>(5)); //每道题的每个选项的错误次数
12 for (int i = 0; i < m; i++) {
13 cin >> full[i] >> temp >> tnum;
14 vector<char> ch(tnum);
15 for (int j = 0; j < tnum; j++) {
16 cin >> ch[j];
17 }
18 right.push_back(ch);
19 }
20 vector<double> Stu(n); //学生的分数
21 for (int i = 0; i < n; i++) { //第i个学生
22 scanf("\n");
23 for (int j = 0; j < m; j++) { //第j道题目
24 bool T = true;
25 if (j != 0) {
26 scanf(" ");
27 }
28 scanf("(%d", &k);
29 vector<char> sc(k);
30 for (int l = 0; l < k; l++) { //第l个学生的选项
31 cin >> sc[l];
32 if (!count(right[j].begin(), right[j].end(), sc[l])) {
33 T = false;
34 wrongCnt[j][sc[l] - 'a']++;
35 }
36 }
37 for (int p = 0; p < right[j].size(); p++) {
38 if (!count(sc.begin(), sc.end(), right[j][p])) {
39 wrongCnt[j][right[j][p] - 'a']++;
40 }
41 }
42 scanf(")");
43 if (T) {
44 if (right[j].size() == k) {
45
46 Stu[i] += full[j];
47 }
48 else {
49 Stu[i] += full[j] / 2;
50 }
51
52 }
53 }
54 printf("%.1lf\n", Stu[i]);
55 }
56 int maxW = 0;
57 for (int i = 0; i < m; i++) {
58 for (int j = 0; j < 5; j++) {
59 if (wrongCnt[i][j] > maxW) {
60 maxW = wrongCnt[i][j];
61 }
62 }
63 }
64 if (maxW == 0) {
65 printf("Too simple");
66 }
67 else {
68 for (int i = 0; i < m; i++) {
69 for (int j = 0; j < 5; j++) {
70 if (wrongCnt[i][j] == maxW) {
71 char ch = j + 'a';
72 printf("%d %d-%c\n", maxW, i + 1, ch);
73 }
74 }
75 }
76 }
77 return 0;
78 }
Java实现：
标签：选项,wrongCnt,PAT,int,1073,C++,++,sc,题目 来源： https://www.cnblogs.com/47Pineapple/p/14720600.html