题目

PAT (Basic Level) Practice (中文): 1073

批改多选题是比较麻烦的事情,有很多不同的计分方法。有一种最常见的计分方法是:如果考生选择了部分正确选项,并且没有选择任何错误选项,则得到 50% 分数;如果考生选择了任何一个错误的选项,则不能得分。本题就请你写个程序帮助老师批改多选题,并且指出哪道题的哪个选项错的人最多。

1. 输入格式:

输入在第一行给出两个正整数 N(≤1000)和 M(≤100),分别是学生人数和多选题的个数。随后 M 行,每行顺次给出一道题的满分值(不超过 5 的正整数)、选项个数(不少于 2 且不超过 5 的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行,每行给出一个学生的答题情况,其每题答案格式为 (选中的选项个数 选项1 ……),按题目顺序给出。注意:题目保证学生的答题情况是合法的,即不存在选中的选项数超过实际选项数的情况。

2. 输出格式:

按照输入的顺序给出每个学生的得分,每个分数占一行,输出小数点后 1 位。最后输出错得最多的题目选项的信息,格式为:错误次数 题目编号(题目按照输入的顺序从1开始编号)-选项号。如果有并列,则每行一个选项,按题目编号递增顺序输出;再并列则按选项号递增顺序输出。行首尾不得有多余空格。如果所有题目都没有人错,则在最后一行输出 Too simple

3. 样例:

3.1. 输入样例 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)

3.2. 输出样例 1:

3.5
6.0
2.5
2 2-e
2 3-a
2 3-b

3.3. 输入样例 2:

2 2 
3 4 2 a c
2 5 1 b
(2 a c) (1 b)
(2 a c) (1 b)

3.4. 输出样例 2:

5.0
5.0
Too simple

作答

1. 代码

#include "stdio.h"
struct QUES{
    int score, ansNums, ansTrue, fal[6];
    char ans[6];
}q[110];

int falmax = 0;

int c2i(char n){
    return n-'a';
}

int find(char c, int j){
    int i;
    for(i = 0; i < q[j].ansTrue; ++i) {
        if(c == q[j].ans[i]) return 0;
    }
    return 1;
}

double check(int j) {
    int t, i, k, c;
    double res=q[j].score;
    if(j>0) scanf(" ");
    scanf("(%d", &t);
    if(t > q[j].ansTrue) res = 0;
    for (i = 0; i < t; ++i) {
        scanf(" %c", &c);
        if(find(c, j)) {
            res = 0;
            ++q[j].fal[c2i(c)];
        }else{
            --q[j].fal[c2i(c)];
        }
    }
    scanf(")");
    if(t < q[j].ansTrue) res = res/2;
    return res;
}

int main(int argc, char const *argv[]) {
    int i, j, t, n, m;
    double score;
    char k, c;
    scanf("%d%d", &n, &m);
    for (i = 0; i < m; ++i) {
        scanf("%d%d%d", &q[i].score, &q[i].ansNums, &q[i].ansTrue);
        for (j = 0; j < 6; ++j) {
            q[i].fal[j] = 0;
        }
        for (j = 0; j < q[i].ansTrue; ++j) {
            scanf(" %c", &q[i].ans[j]);
            q[i].fal[c2i(q[i].ans[j])] = n;
        }
    }
    for (i = 0; i < n; ++i) {
        scanf("\n");
        score = 0;
        for (j = 0; j < m; ++j) {
            score += check(j);
        }
        printf("%.1lf\n", score);
    }
    for(i = 0; i < m; ++i){
        for(j = 0; j < 6; ++j){
            falmax = falmax>q[i].fal[j]?falmax:q[i].fal[j];
        }
    }
    if(falmax){
        for(i = 0; i < m; ++i){
            for(j = 0; j < 6; ++j){
                if(q[i].fal[j] == falmax) {
                    printf("%d %d-%c\n", falmax, i+1, ('a'+j));
                }
            }
        }
    }else{
        printf("Too simple");
    }

    return 0;
}

2. 评测结果

提交时间 状态 分数 题目 编译器 耗时 用户
2019/3/11 21:31:24 答案正确 20 1073 C (gcc) 55 ms soulans
测试点 结果 耗时 内存
0 答案正确 1 ms 356 KB
1 答案正确 1 ms 312 KB
2 答案正确 1 ms 256 KB
3 答案正确 1 ms 256 KB
4 答案正确 55 ms 296 KB