我的个人网站 Cheese的个人主页http://www.cheese.ren/
博客来源 PAT 乙级 1058 选择题-Cheese的个人博客PAT 乙级 1058 选择题http://blog.cheese.ren/78
欢迎交换友链 :-)
#include <bits/stdc++.h>
using namespace std;
struct Subject {
int score, option_num, right_option_num, id, wrong_num=0;
char options[5];
};
bool cmp(Subject a, Subject b) {
return a.wrong_num > b.wrong_num;
}
int main() {
int n, m;
Subject s[101];
cin >> n >> m;
for (int i=0; i<m; i++) {
s[i].id = i+1;
cin >> s[i].score >> s[i].option_num >> s[i].right_option_num;
for (int l=0; l<s[i].right_option_num; l++) {
cin >> s[i].options[l];
}
}
for (int i=0; i<n; i++) {
int sum=0;
for (int l=0; l<m; l++) {
int num;
char c[5], temp;
bool flag=true;
cin >> temp;
cin >> num;
for (int j=0; j<num; j++) {
cin >> c[j];
}
cin >> temp;
// 判断题目对错
// 答案数不对肯定错
if (num != s[l].right_option_num) {
s[l].wrong_num++;
flag = false;
}
else {
for (int j=0; j<num; j++) {
if (c[j] != s[l].options[j]) {
s[l].wrong_num++;
flag = false;
break;
}
}
}
if (flag) {
sum += s[l].score;
}
}
cout << sum << endl;
}
sort(s, s+m, cmp);
if (s[0].wrong_num > 0) {
cout << s[0].wrong_num << " " << s[0].id;
for (int i=1; i<m; i++) {
if (s[i].wrong_num != s[i-1].wrong_num) {
break;
}
else {
cout << " " << s[i].id;
}
}
}
else {
cout << "Too simple";
}
cout << endl;
return 0;
}