zoukankan      html  css  js  c++  java
  • 1058 选择题 (20 分)C语言

    批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。

    输入格式:
    输入在第一行给出两个正整数 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
    
    #include <stdio.h>
    typedef struct prods{
    	int fenshu;//分数 
    	int zheng;//正确 
    	int fu;//错误 
    }prod;
    int read(){//阅读‘count option1.’格式,自定义函数 
    	char c;
    	int k,sam,ans=0;
    	scanf("%d",&sam);
    	for(k=0;k<sam;k++){
    		while((c=getchar())==' ');
    		ans |= 1 << (c-'a');// |=按位或后赋值,<<左移
    	}
    	return ans;
    }
    int main(){
    	int n,m,i,j,max=0,user;
    	scanf("%d %d",&n,&m);//阅读每个问题的答案 
    	prod arr[100];
    	for(i=0;i<m;i++){
    		scanf("%d %d",&arr[i].fenshu,&user);
    		arr[i].fu=0;
    		arr[i].zheng=read();
    	}
    	for(i=0;i<n;i++){//阅读每个学生的答案 
    		int daan=0;
    		for(j=0;j<m;j++){//阅读一个问题的答案
    			while(getchar()!='(');
    			if(read()==arr[j].zheng)//如果是对的 
    				daan=daan+arr[j].fenshu;
    			else if(max< ++arr[j].fu)//如果大多数学生都错了
    				max=arr[j].fu;
    			while(getchar() != ')');
    		}
    		printf("%d
    ",daan);
    	}
    	if(max==0){
    		printf("Too simple");
    	}else{
    		printf("%d",max);
    		for(i=0;i<m;i++){
    			if(arr[i].fu==max){
    				printf(" %d",i+1);
    			}
    		}
    	}
    	return 0;
    }
    
    欢迎查阅
  • 相关阅读:
    085 Maximal Rectangle 最大矩形
    084 Largest Rectangle in Histogram 柱状图中最大的矩形
    083 Remove Duplicates from Sorted List 有序链表中删除重复的结点
    082 Remove Duplicates from Sorted List II 有序的链表删除重复的结点 II
    081 Search in Rotated Sorted Array II 搜索旋转排序数组 ||
    080 Remove Duplicates from Sorted Array II 从排序阵列中删除重复 II
    079 Word Search 单词搜索
    078 Subsets 子集
    bzoj2326: [HNOI2011]数学作业
    bzoj2152: 聪聪可可
  • 原文地址:https://www.cnblogs.com/gh110/p/12158191.html
Copyright © 2011-2022 走看看