PAT B1073 多选题常见计分法(C++)

发表于 | 分类于 | |
字数统计: 918 字 | 阅读时长 ≈ 4 分钟
PAT甲级目录 | PAT乙级目录

题目描述

B1073 多选题常见计分法

解题思路

逻辑题。

  • 用一个结构体存储题目信息，包括题目分数，正确答案，以及每个选项错误的次数。用集合存放答案，方便后面的比较。
  • 对于学生给出的每道题的答案，分别于正确答案进行比较，并记录少选的选项与错选的选项；同时设置 flag 标记该题是否有错选。
    • 错选：不计分；少选得分减半，全部正确得满分。
    • 用一个集合记录该题错误的选项：初始集合中为正确选项，然后遍历学生每道题的答案。如果答案在集合中，说明该选项选择正确，从集合中移除该选项；如果答案不在集合中，说明是错选，修改错选标记，同时将其加入集合。遍历结束，集合中剩下的选项皆为错误选项。
    • 遍历集合，更新每题错误选项计数。同时更新最大错误数。（省去排序）
  • 最后遍历所有题目的所有选项，最大错误数为最大错误的格式化输出结果。同时保证了题目编号次序。

易错点

  • score = score + 1.0 * P[j].score / 2;
    • 因为保存的题目分数为整型，所以为了结果的精度需要通过乘以 1.0 改变类型
  • 题目序号从 1 开始
  • 出错的选项包括“没有选到的正确选项”和“不在正确答案中的错误选项”

也许陌生的知识点

  • set 头文件包含的某些函数
    • set <int> ans;
      • 创建了一个集合，用于存放结果
    • ans.insert(S[i])
      • 向集合中插入一个元素
    • ans.erase(it)
      • 删除集合中某元素，it 为迭代器
    • if(ans.find(c) == ans.end()){ }
      • ans.find(id1) 函数可用于查找序列中是否有某元素，如找到则返回元素迭代器，如未找到则返回 ans.end()
      • 包含该函数的容器：map, set
    • for(auto it = ans.begin(); it != ans.end(); it++){ }
      • 可用于遍历 map/vector/set 等容器， auto 实现自动匹配对应迭代器类型
      • it 为迭代器， *it 为对应元素
      • 包含该函数的容器： map / set / vector

代码示例：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <cstdio>
#include <set>
#include <algorithm>
using namespace std;
struct problem{
  int score, cnt[6] = {0}; // 题目分数，每个选项出错的次数
  set<char> ans; // 正确答案
}P[110];
int main(){
  int N, M, t, k, maxnum = 0;
  char c;
  scanf("%d %d", &N, &M);
  for(int i = 0; i < M; i++){
    scanf("%d %d %d", &P[i].score, &t, &k);
    for(int j = 0; j < k; j++){
      scanf(" %c", &c);
      P[i].ans.insert(c); // 记录正确答案
    }
  }
  for(int i = 0; i < N; i++){
    double score = 0.0;
    for(int j = 0; j < M; j++){
      bool flag = false; // 是否错选
      set<char> ans = P[j].ans;
      do{ scanf("%c", &c); }while(c != '('); // 定位选项
      scanf("%d", &k);
      for(int p = 0; p < k; p++){
        scanf(" %c", &c);
        if(ans.find(c) == ans.end()){ // 错选
          flag = true;
          ans.insert(c); // 出错的选项
        } else ans.erase(ans.find(c));
      }
      for(auto it = ans.begin(); it != ans.end(); it++){
        int id = (int)(*it - 'a');
        P[j].cnt[id]++;
        maxnum = max(maxnum, P[j].cnt[id]);
      }
      if(flag == false){
        if(!ans.empty())score = score + 1.0 * P[j].score / 2;
        else score = score + 1.0 * P[j].score;
      }
    }
    printf("%.1lf\n", score);
  }
  if(maxnum == 0) printf("Too simple\n"); // 无人出错
  else{
    for(int i = 0; i < M; i++){
      for(int j = 0; j < 6; j++){
        if(P[i].cnt[j] == maxnum){ //出错最多的选项，包括并列
          printf("%d %d-%c\n", maxnum, i+1, (char)(j + 'a'));
        }
      }
    }
  }
  return 0;
}