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

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

输入格式：

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

输出格式：

按照输入的顺序给出每个学生的得分，每个分数占一行，输出小数点后 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





代码讲解:这道题特别容易疏忽的是别忘了把漏选的也给算进去。。。。。

  1 #include<stdio.h>
  2 typedef struct ti                    //定义题的结构体方便后面运算
  3 {
  4 int score;                          //分数
  5 int slect;                             //总共选项个数
  6 int right;                             //正确选项个数
  7 char a[8];                              //每题的选项
  8 
  9 }ti;
 10 typedef struct stu
 11 {
 12 double score;                        //学生总分，一定要是double类型的
 13 int slect[101];                        //每题选项个数
 14 char result[101][8];               //每题选项
 15 
 16 }stu;
 17 int wrong_e[101][6];                     //记录每题每个选项个数，方便输出
 18 double judge(ti t,stu s,int m)          //判断每个学生每题的正确与否并记录分数
 19 {
 20 double sum=0;
 21 int i,j,k;
 22 int flag=0,flag1=0;
 23 for(j=0;j<s.slect[m];j++)               //看错的选项  
 24 {
 25 for(k=0;k<t.right;k++)
 26 {
 27 if(s.result[m][j]==t.a[k])
 28 {
 29 break;
 30 
 31 }
 32 }
 33 if(k==t.right)
 34 {
 35 
 36 wrong_e[m][s.result[m][j]-'a']++;
 37 flag=1;
 38 }
 39 
 40 }
 41 for(i=0;i<t.right;i++)                   //找漏的选项
 42 {
 43 for(k=0;k<s.slect[m];k++)
 44 {
 45 if(s.result[m][k]==t.a[i])
 46 break;
 47 }
 48 if(k==s.slect[m])
 49 {
 50 wrong_e[m][t.a[i]-'a']++;
 51 flag1=1;
 52 
 53 }
 54 }
 55 if(!flag)
 56 {
 57 if(!flag1)
 58 sum=t.score;
 59 else
 60 {
 61 sum=t.score/2.0;
 62 }
 63 }
 64 return sum;
 65 }
 66 int main()
 67 {
 68 int n,m;
 69 scanf("%d %d",&n,&m);
 70 int i,j;
 71 ti t[m];
 72 stu s[n];
 73 for(i=0;i<m;i++)
 74 {
 75 scanf("%d %d %d",&t[i].score,&t[i].slect,&t[i].right);
 76 for(j=0;j<t[i].right;j++)
 77 {
 78 scanf(" %c",&(t[i].a[j]));
 79 }
 80 }
 81 int k;
 82 double fenshu;
 83 for(i=0;i<n;i++)
 84 {
 85 fenshu=0;
 86 for(j=0;j<m;j++)
 87 {
 88 scanf(" (%d",&(s[i].slect[j]));
 89 for(k=0;k<s[i].slect[j];k++)
 90 scanf(" %c",&(s[i].result[j][k]));
 91 scanf(")");
 92 fenshu+=judge(t[j],s[i],j);
 93 
 94 
 95 }
 96 s[i].score=fenshu;
 97 
 98 
 99 }
100 for(i=0;i<n;i++)
101 {
102 printf("%.1f\n",s[i].score);
103 }
104 
105 int max=0;
106 for(i=0;i<101;i++)
107 {
108 for(j=0;j<6;j++)
109 if(wrong_e[i][j]>max)
110 {
111 max=wrong_e[i][j];
112 }
113 }
114 if(!max)
115 {
116 printf("Too simple\n");
117 }
118 else
119 {
120 for(i=0;i<101;i++)
121 {
122 for(j=0;j<6;j++)
123 if(wrong_e[i][j]==max)
124 {
125 printf("%d %d-%c\n",wrong_e[i][j],i+1,'a'+j);
126 }
127 }
128 }
129 return 0;
130 }

View Code

#include<stdio.h>
typedef struct ti //定义题的结构体方便后面运算
{
int score; //分数
int slect; //总共选项个数
int right; //正确选项个数
char a[8]; //每题的选项

}ti;
typedef struct stu
{
double score; //学生总分，一定要是double类型的
int slect[101]; //每题选项个数
char result[101][8]; //每题选项

}stu;
int wrong_e[101][6]; //记录每题每个选项个数，方便输出
double judge(ti t,stu s,int m) //判断每个学生每题的正确与否并记录分数
{
double sum=0;
int i,j,k;
int flag=0,flag1=0;
for(j=0;j<s.slect[m];j++) //看错的选项
{
for(k=0;k<t.right;k++)
{
if(s.result[m][j]==t.a[k])
{
break;

}
}
if(k==t.right)
{

wrong_e[m][s.result[m][j]-'a']++;
flag=1;
}

}
for(i=0;i<t.right;i++) //找漏的选项
{
for(k=0;k<s.slect[m];k++)
{
if(s.result[m][k]==t.a[i])
break;
}
if(k==s.slect[m])
{
wrong_e[m][t.a[i]-'a']++;
flag1=1;

}
}
if(!flag)
{
if(!flag1)
sum=t.score;
else
{
sum=t.score/2.0;
}
}
return sum;
}

int main()
{
int n,m;
scanf("%d %d",&n,&m);
int i,j;
ti t[m];
stu s[n];
for(i=0;i<m;i++)
{
scanf("%d %d %d",&t[i].score,&t[i].slect,&t[i].right);
for(j=0;j<t[i].right;j++)
{
scanf(" %c",&(t[i].a[j]));
}
}
int k;
double fenshu;
for(i=0;i<n;i++)
{
fenshu=0;
for(j=0;j<m;j++)
{
scanf(" (%d",&(s[i].slect[j]));
for(k=0;k<s[i].slect[j];k++)
scanf(" %c",&(s[i].result[j][k]));
scanf(")");
fenshu+=judge(t[j],s[i],j);

}
s[i].score=fenshu;

}
for(i=0;i<n;i++)
{
printf("%.1f\n",s[i].score);
}

int max=0;
for(i=0;i<101;i++)
{
for(j=0;j<6;j++)
if(wrong_e[i][j]>max)
{
max=wrong_e[i][j];
}
}
if(!max)
{
printf("Too simple\n");
}
else
{
for(i=0;i<101;i++)
{
for(j=0;j<6;j++)
if(wrong_e[i][j]==max)
{
printf("%d %d-%c\n",wrong_e[i][j],i+1,'a'+j);
}
}
}
return 0;
}

posted @ 2020-11-12 15:41 罪梦者阅读(639) 评论(0) 收藏举报

刷新页面返回顶部

罪梦者