PAT 乙级 1058 选择题 (20分)

我的个人网站 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;
}