PTA 乙级 1058 选择题 (20分) C++

 

 

 题目输入和输出比较繁琐，说一下思路

思路：

• 建立一个题目信息的结构体，包含题目满分，选项个数，正确选项个数。正确选项字母，之后分别输入（所有题目信息统计完成）
• 两层循环，第一层是学生数，第二层是题目数，题中有具体学生选项输入格式（选中的选项个数,选项1...）且每个题用空格隔开，利用一个特定的输入格式即可实现输入      

  int r = 0;                                    //学生选中选项个数
  char w[5] = { '\0' }, c;                    //注意在topic的结构体中，char word[5]默认初始化为'\0'，保持空位一致
  while ((c = getchar()) != ')') {            //在1052卖个萌中用到过这种输入方法，实现按规定格式的输入
      if (c == '(') {
          cin >> r;
          for (int k = 0; k < r; ++k)cin >> w[k];
      }
  }

• 利用<cstring>中的strcmp实现学生选项和正确选项的比较，正确即学生所得分数增加，错误即本题错误数增加

• 遍历每个题的错误次数，找到最高错误数

• 输出每个学生的得分后，若最高错误数为0，则输出“Too simple”，否则，输出最高错误数，和与最高错误数错误数相同的编号（注意编号是从1算起的，需要在数组角标基础上再加1）

#include<iostream>
#include<vector>
#include<cstring>

using namespace std;

struct text {
    /*满分*/
    int full;
    /*选项个数*/
    int num;
    /*正确选项个数*/
    int right;
    /*正确选项字母*/
    char word[5];
};

int main() {
    /*N,M*/
    int n = 0, m = 0;
    cin >> n >> m;
    /*题目*/
    vector<text> topic(m);
    /*学生得分*/
    vector<int> stur(n);
    /*每个题错的次数*/
    vector<int> wrong(m);
    //有关题目信息的输入
    for (int i = 0; i < m; ++i) {
        cin >> topic[i].full >> topic[i].num >> topic[i].right;
        for (int j = 0; j < topic[i].right; ++j)cin >> topic[i].word[j];
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            int r = 0;                                    //学生选中选项个数
            char w[5] = { '\0' }, c;                    //注意在topic的结构体中，char word[5]默认初始化为'\0'，保持空位一致
            while ((c = getchar()) != ')') {            //在1052卖个萌中用到过这种输入方法，实现按规定格式的输入
                if (c == '(') {
                    cin >> r;
                    for (int k = 0; k < r; ++k)cin >> w[k];
                }
            }
            if (r == topic[j].right && strcmp(topic[j].word, w) == 0) stur[i] += topic[j].full;    //正确
            else wrong[j]++;                                                                    //错误，即题错误次数增加
        }
    }
    int max = wrong[0];
    for (int i = 0; i < m; ++i) if (max < wrong[i]) max = wrong[i];        //统计最高错误次数
    for (int i = 0; i < n; ++i)cout << stur[i] << endl;
    if (max != 0) {
        cout << max;
        for (int i = 0; i < m; ++i) if (wrong[i] == max) cout << ' ' << i + 1;    //输出和最高错误次数相同的题目编号
    }
    else cout << "Too simple";
    return 0;
}