pat乙级1073C语言

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

批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 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

思路：

跟1058的选择题差不多，但是1058是用字符进行判断的，但是这里用字符的话不能判断部分正确的情况，所以用整型进行判断会更好一些。

#include
#include

typedef struct//定义结构体存储题目的信息
{
  int grade;
  int num;
  int t_num;
  int judge[5];
}title;

int main()
{
  int N,M;
  scanf("%d %d",&N,&M);//输入人数以及题目的数量
  title t[M];
  for(int i=0;i<M;i++)
  {
    for(int j=0;j<5;j++)
    {
      t[i].judge[j]=0;
    }
  }
  for(int i=0;i<M;i++)//输入题目的信息，这里选项用整数表示
  {
    char ch;
    scanf("%d %d %d",&t[i].grade,&t[i].num,&t[i].t_num);
    for(int j=0;j<t[i].t_num;j++)
    {
      scanf(" %c",&ch);
      t[i].judge[ch-'a']=1;//a-0 b-1 c-2 d-3 e-4
    }
  }
  int maxmistake=0;
  int maxtitlemis[M][5];
  for(int i=0;i<M;i++)//初始化
  {
    for(int j=0;j<5;j++)
    {
      maxtitlemis[i][j]=0;
    }
  }
  for(int i=0;i<N;i++)
  {
    getchar();
    double grades=0.0;
    for(int j=0;j<M;j++)
    {
      int allright=1,littleright=1;
      int s_judge,s_answer[5]={0};
      char ch;
      scanf("(%d",&s_judge);//输入学生的选项个数
      for(int k=0;k<s_judge;k++)
      {
        scanf(" %c",&ch);
        s_answer[ch-'a']=1;//学生回答
      }
      for(int k=0;k<5;k++)
      {
        if(t[j].judge[k]==1&&s_answer[k]==0)//如果答案有，学生选择没有
        {
          allright=0;
          maxtitlemis[j][k]++;
        }
        else if(t[j].judge[k]==0&&s_answer[k]==1)//答案没有，学生选了直接判断错误
        {
          littleright=0;
          maxtitlemis[j][k]++;
        }
        if(maxmistake<maxtitlemis[j][k])
        {
          maxmistake=maxtitlemis[j][k];//记录最大错误的数量
        }
      }
      scanf(")");//输入括号结束一个选择题的输入
      if(j!=M-1)
      {
        scanf(" ");//除了最后不要空格，其他都要输入空格
      }
      if(littleright)//如果不是全部错误
      {
        if(!allright)//如果是部分正确
        {
          grades+=t[j].grade/2.0;
        }
        else//如果是全部正确
        {
          grades+=t[j].grade;
        }
      }
    }
    printf("%.1f\n",grades);//输出分数
  }
  if(maxmistake==0)//如果全部学生都正确
  {
    printf("Too simple\n");
  }
  else
  {
    for(int i=0;i<M;i++)
    {
      for(int j=0;j<5;j++)
      {
        if(maxtitlemis[i][j]==maxmistake)
        {
          printf("%d %d-%c\n", maxtitlemis[i][j], i+1, 'a'+j);//输出错误最多的题目，以及选项
        }
      }
    }
  }
}