1073. 多选题常见计分法(20)

总结：
1.出问题点在于个数不定的特殊格式标识的数据的识别

2.功能模块写成函数放在前面有助于自己理清思路

1073. 多选题常见计分法(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

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

输出样例1：

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

输入样例2：

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

输出样例2：

5.0
5.0
Too simple

------------------------------我的解---------------------------------

#include<iostream>
struct Question{
	float value;
	int wr[5],a[5],r_num;
} Q[100];
float Correct(int q){//参数为所判题号，即与Q[q]的数据做比较
	int n;//答题者所选选项个数 
	int flag=0;
	scanf("%d",&n); 
	for(int i=0;i<n;++i){
		char tmp;
		scanf(" %c",&tmp);
		//printf("选了%c\n",tmp);
		tmp-='a';
		//printf("判断a[%d]的正确性\n",(int)tmp);
		if(!Q[q].a[(int)tmp]){
			++Q[q].wr[(int)tmp];
			flag=1; 
		}
		else{
			--Q[q].wr[(int)tmp];
		}
		}
		if(flag)return 0;
		if(n<Q[q].r_num){
			return Q[q].value/2;
		}
		return Q[q].value;
	} 
	float S[1000];
int main(){
	int N,M,wrmax=0;
	scanf("%d%d",&N,&M);
	for(int i=0;i<M;++i){
	    for(int j=0;j<5;++j){
		Q[i].a[j]=0;
		Q[i].wr[j]=0;
		}
		scanf("%f%*d%d",&Q[i].value,&Q[i].r_num);
		for(int j=0;j<Q[i].r_num;++j){
			char qa;
			scanf(" %c",&qa);
			qa-='a';
			Q[i].a[(int)qa]=1;
			Q[i].wr[(int)qa]=N;
			//printf("%d %d %d %d %d\n",Q[i].a[0],Q[i].a[1],Q[i].a[2],Q[i].a[3],Q[i].a[4]);
		}
	}
	for(int i=0;i<N;++i){//判学生i的卷子 
	for(int j=0;j<M;++j){
		char ch;
		scanf("%c",&ch);
		while(ch!='(')
		scanf("%c",&ch);
		S[i]+=Correct(j);
	}
	printf("%.1f\n",S[i]);
	}
	/*for(int i=0;i<M;++i){
		printf("%d,%d,%d,%d,%d\n",Q[i].wr[0],Q[i].wr[1],Q[i].wr[2],Q[i].wr[3],Q[i].wr[4]);
	}
	*/ 
	for(int i=0;i<M;++i){
		for(int j=0;j<5;++j){
			if(Q[i].wr[j]>wrmax){
				wrmax=Q[i].wr[j];
			}
		}
	} 
	if(!wrmax)
	printf("Too simple");
	else{
	for(int i=0;i<M;++i){
		for(int j=0;j<5;++j){
			if(Q[i].wr[j]==wrmax){
			printf("%d %d-%c\n",wrmax,i+1,(char)(j+'a'));
			}
		}
	} 	
	}
	return 0; 
}