选择题
批改多选题是比较麻烦的事情,
本题就请你写个程序帮助老师批改多选题,
并且指出哪道题错的人最多。
输入格式:
输入在第一行给出两个正整数N(<=1000)和M(<=100),分别是学生人数和多选题的个数。
随后M行,每行顺次给出一道题的满分值(不超过5的正整数)、
选项个数(不少于2且不超过5的正整数)、
正确选项个数(不超过选项个数的正整数)、所有正确选项。
注意每题的选项从小写英文字母a开始顺次排列。
各项间以1个空格分隔。最后N行,每行给出一个学生的答题情况,
其每题答案格式为“(选中的选项个数 选项1 ……)”,
按题目顺序给出。
注意:题目保证学生的答题情况是合法的,即不存在选中的选项数超过实际选项数的情况。
输出格式:
按照输入的顺序给出每个学生的得分,每个分数占一行。
注意判题时只有选择全部正确才能得到该题的分数。
最后一行输出错得最多的题目的错误次数和编号(题目按照输入的顺序从1开始编号)。
如果有并列,则按编号递增顺序输出。数字间用空格分隔,行首尾不得有多余空格。
如果所有题目都没有人错,则在最后一行输出“Too simple”。
输入样例:
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) (2 b d) (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) (2 b c) (4 a b c d)
输出样例:
3
6
5
2 2 3 4
思路:
采用结构体,选择题的答案存起来,用一个整数去计算有多少个人答案错了。
输入的时候,可以采用getchar(),去括号去掉,答案存起来。
之后与答案比较字符串,对了,就把分数记录起来。
重要的是,以括号为标准,去选择题号。就解决了。
代码如下:
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; struct node { int bianhao; int score; int x; int m; int t; char b[6]; }a[1005]; int main() { int n,m; cin>>n>>m; int sum; memset(a,0,sizeof(a)); int i,j,k,t; for(i=0;i<m;i++) { a[i].bianhao=i; scanf("%d%d%d",&a[i].score,&a[i].x,&a[i].m); for(j=0;j<a[i].m;j++) { scanf(" %c",&a[i].b[j]); } a[i].b[j]='\0'; } getchar(); int score[1000]; int wrong[1000]; int wh[1000]; memset(wh,0,sizeof(wh)); memset(wrong,0,sizeof(wrong)); memset(score,0,sizeof(score)); for(i=0;i<n;i++) { sum=0; for(j=0;j<m;j++) { getchar(); scanf("%d",&k); char ans1[k+1]; memset(ans1,0,sizeof(ans1)); for(int x=0 ;x<k ;x++) { scanf(" %c",&ans1[x]); } getchar(); ans1[k]='\0'; getchar(); if(strcmp(a[j].b,ans1)==0) score[i]+=a[j].score; else { wh[j]++; wrong[j]++; } } } for(i=0;i<n;i++) printf("%d\n",score[i]); sum=0; sort(wrong,wrong+m); int max=wrong[m-1]; if(max==0) cout<<"Too simple"<<endl; else { cout<<max; for( i=0 ;i< m; i++) { if(wh[i]==max) { printf(" %d",i+1); } } printf("\n"); } return 0; }