1058. 选择题(20)
来源:互联网 发布:java人机猜拳代码 编辑:程序博客网 时间:2024/05/21 21:06
1058. 选择题(20)
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。
输入格式:
输入在第一行给出两个正整数N(<=1000)和M(<=100),分别是学生人数和多选题的个数。随后M行,每行顺次给出一道题的满分值(不超过5的正整数)、选项个数(不少于2且不超过5的正整数)、正确选项个数(不超过选项个数的正整数)、所有正确选项。注意每题的选项从小写英文字母a开始顺次排列。各项间以1个空格分隔。最后N行,每行给出一个学生的答题情况,其每题答案格式为“(选中的选项个数 选项1 ……)”,按题目顺序给出。注意:题目保证学生的答题情况是合法的,即不存在选中的选项数超过实际选项数的情况。
输出格式:
按照输入的顺序给出每个学生的得分,每个分数占一行。注意判题时只有选择全部正确才能得到该题的分数。最后一行输出错得最多的题目的错误次数和编号(题目按照输入的顺序从1开始编号)。如果有并列,则按编号递增顺序输出。数字间用空格分隔,行首尾不得有多余空格。如果所有题目都没有人错,则在最后一行输出“Too simple”。
输入样例:3 4 3 4 2 a c2 5 1 b5 3 2 b c1 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)输出样例:
3652 2 3 4
提交代码
/*根据题目要求模拟即可,就是有点烦,注意输出的顺序 */#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;#define N 1000+10char str[N][N];char str1[N];int source[N];int cnt[N];int cnt1[N];int sum[N];int sum1[N];int n,m,k;int num[N];int main(){ int a1,a2,a3; char ch; int max = 0;// freopen("input.txt","r",stdin); scanf("%d%d",&n,&m); memset(sum,0,sizeof(sum)); memset(sum1,0,sizeof(sum1)); for(int i = 0;i < m;i ++){ scanf("%d%d%d",&source[i],&cnt[i],&cnt1[i]); for(int j = 0;j < cnt1[i];j ++){ getchar(); scanf("%c",&str[i][j]); } //printf("%d %d %d %s\n",source[i],cnt[i],cnt1[i],str[i]); } getchar(); int index = 0; for(int i = 0;i < n;i ++){ for(int j = 0;j < m;j ++){ getchar(); scanf("%d",&k); int flag = 1; for(int x = 0;x < k;x ++){ getchar(); scanf("%c",&ch); if(k != cnt1[j]){ flag = 0; } if(ch != str[j][x]){ flag = 0; } } if(flag == 1){ sum[i] += source[j]; }else{ sum1[j]++; if(sum1[j] > max){ max = sum1[j]; num[0] = j; index = 1; } else if(sum1[j] == max){ num[index] = j; index++; } } getchar(); getchar(); } } for(int i = 0;i < n;i ++){ printf("%d\n",sum[i]); } if(max==0){ printf("Too simple\n"); }else{ printf("%d ",max); sort(num,num+index); for(int i = 0;i < index-1;i++){ printf("%d ",num[i]+1); } printf("%d\n",num[index-1]+1); } return 0;}
阅读全文
0 0
- PAT - 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20) PAT
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- 1058. 选择题(20)
- https://git-scm.com/book/zh/v2
- mysql事务和锁InnoDB
- java.lang.OutOfMemoryError: GC overhead limit exceeded 问题分析和解决
- jquery基本语法
- Unity接入iOS微信支付
- 1058. 选择题(20)
- [架构]事件机制--典型观察者模式
- JVM运行报错:GC overhead limit exceeded
- jQuery选择器与过滤器
- Python 清除线上数据oom内存溢出事件
- 1059. C语言竞赛(20)
- Sort the Array
- java对链表(环、交叉链表的应用)
- Android 获取listview中的文本 报错:android.widget.LinearLayout cannot be cast to android.widget.TextView