博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1073 多选题常见计分法
阅读量:5249 次
发布时间:2019-06-14

本文共 2332 字,大约阅读时间需要 7 分钟。

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

输入格式:

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

输出格式:

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

输入样例 1:

3 4 3 4 2 a c2 5 1 b5 3 2 b c1 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)

输出样例 1:

3.56.02.52 2-e2 3-a2 3-b

输入样例 2:

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

输出样例 2:

5.05.0Too simple
 
思路:这题是我最后补的几道题之一,虽然跟前面1058 选择题 看起来差不多,但是要复杂一点,刚开始没看懂题目,后面才知道除了错选,漏选也算错,佛了,我这里用了个二维矩阵记录选错了每道题每个选项的错误数量,最后直接根据记录的max输出答案,具体可以看注释,思路很清晰......
 
1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 using namespace std; 9 #define ll long long 10 #define inf 99999999 11 int main() 12 { 13 int N,M;//N个学生,M个多选题 14 scanf("%d%d",&N,&M); 15 char ch;//记录所选选项 16 int truexuan[101][6]={ 0};//0为错误,1为正确(1到5表示选项a到e) 17 int truexuancount[101];//记录m个多选题每个题的正确选项个数 18 int truexuanfen[101];//记录m个多选题每个题的满分 19 int xuancount[101];//记录m个多选题每个题的总选项个数 20 for(int i=1;i<=M;i++) 21 { 22 scanf("%d %d %d",&truexuanfen[i],&xuancount[i],&truexuancount[i]); 23 getchar(); 24 for(int j=1;j<=truexuancount[i];j++) 25 { 26 scanf("%c",&ch); 27 getchar();//吸收空格或者最后的回车 28 truexuan[i][ch-'a'+1]=1;//标记正确答案为1 29 } 30 } 31 /*test: for(int i=1;i<=M;i++) 32 { 33 for(int j=1;j<=5;j++) 34 cout<
<<" "; 35 cout<
max) 62 max=wrongxuan[i][ch-'a'+1]; 63 } 64 else//选对了 65 count++; 66 } 67 scanf(")"); 68 getchar(); 69 70 for(int j=1;j<=xuancount[i];j++) 71 { 72 if(truexuan[i][j]==1&&book[j]==0)//漏选也叫错 73 { 74 wrongxuan[i][j]++; 75 if(wrongxuan[i][j]>max) 76 max=wrongxuan[i][j]; 77 } 78 } 79 if(flag) 80 continue;//选错了,没分加,直接再见 81 if(count==truexuancount[i])//全选对了 82 sumgrade+=(double)truexuanfen[i]; 83 else if(count

 

 

转载于:https://www.cnblogs.com/xwl3109377858/p/10486236.html

你可能感兴趣的文章
ACM学习历程—HDU 5073 Galaxy(数学)
查看>>
反弹SHELL
查看>>
关闭Chrome浏览器的自动更新和升级提示
查看>>
移动、尺寸改变
查看>>
【死磕 Spring】—— IoC 之加载 BeanDefinition
查看>>
缓存三大问题
查看>>
python--中的文件操作
查看>>
C# 如何从List集合当中取出子集合
查看>>
如何通过binlog获取我们想要的MySql语句?
查看>>
JS+css3焦点轮播图PC端
查看>>
一线开发读CLR --- 写在最前面
查看>>
Android(java)学习笔记176: 远程服务的应用场景(移动支付案例)
查看>>
Android 高级UI设计笔记06:仿微信图片选择器(转载)
查看>>
一个优秀程序员具备的15个特性
查看>>
leetcode[169]Majority Element
查看>>
leetcode[66]Plus One
查看>>
jquery 筛选器
查看>>
poj2255Tree Recovery【二叉树重构】
查看>>
(21)模型层 -ORM之msql 聚合查询,F和Q(与、或、非查询)、分组查询
查看>>
P3393 逃离僵尸岛
查看>>