批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。
输入格式:
输入在第一行给出两个正整数 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
分析:这道题的思路是,定义两个结构体Infor和myOp,Infor储存题目选项,答案个数以及正确答案,myOp储存我自己的选择;因为后面要输出错得最多的题目和编号,所以这些数据必须暂时储存;由此想到要设立一个Infor数组储存题目信息;然后用for循环往infor里面储存信息;然后定义myOp类型的一个数组item,用for循环控制输入次数;每次输入一行数据,然后处理;再用一个for循环,控制每行输入多少个myOp,同时在这个循环中进行比对,如果两者相同,则sum(单个同学的总分)+= score,否则error[i]++,(通过)error[i]来储存题目总的错误次数;一层循环结束后,输出sum;整个输入结束后,用一个for循环找出max,然后再用for循环输出error[i]中等于error的元素的下标;
坑点:1.主要是输入问题;忘记输入空格和“()”这个东西了;
查阅资料:
1.1当 cin>> 从缓冲区中读取数据时,若缓冲区中第一个字符是空格、tab或换行这些分隔符时,cin>> 会将其忽略并清除,继续读取下一个字符,若缓冲区为空,则继续等待。但是如果读取成功,字符后面的分隔符是残留在缓冲区的,cin>> 不做处理;
1.2(B) 空白字符
1.2.1、C标准中空白字符有:空格(‘ ’)、换页(‘\f’)、换行(‘\n’)、回车(‘\r’)、水平制表符(‘\t’)、垂直制表符(‘\v’)六个。
1.2.2、’空白字符会使scanf()函数在读操作中略去输入中的一个或多个空白字符,空白符可以是space,tab,newline等等,直到第一个非空白符出现为止。
(C) 非空白字符
一个非空白字符会使scanf()函数在读入时剔除掉与这个非空白字符相同的字符。
原文链接:https://blog.csdn.net/21aspnet/article/details/174326
1.3 如果能够匹配整个控制字符串,那最好了,直接从缓冲区中读取就可以了,就不用等待用户输入了。
如果缓冲区中剩余的所有数据只能匹配前半部分控制字符串,那就等待用户输入剩下的数据。
如果不符合,scanf() 还会尝试忽略一些空白符,例如空格、制表符、换行符等:
如果这种尝试成功(可以忽略一些空白符),那么再重复以上的匹配过程。
如果这种尝试失败(不能忽略空白符),那么只有一种结果,就是读取失败。
2. 把&item[j].MyOp[k]写成了&item[i].MyOp[k];对于这种问题,记住两个字即可,细心,细心,细心;以后排查bug的时候也要考虑到这种代码敲错的问题;
#include<iostream>
#include<cstdio>
#include<vector>
#define maxOpNum 5
#define maxN 1000
#define maxM 100//考虑用set容器做这道题;
struct Infor {
int score;
int opNum;
int corOpNum;
char corOp[maxOpNum];
};
//为了避免下一次的scanf直接读取\n而结束,保证每次都等待键盘输入……
//不过这是我见过的最笨的办法了……
//次笨的办法是使用getchar()
//最好的办法是在scanf的格式说明中,前置一个空格,也就是scanf(" %c", &var);百分号之前有一个空格……
//这样scanf会首先过滤掉所有的空格、制表符和换行符……
struct myOp {
int MychoiceNum;
char MyOp[maxOpNum];
};
bool con(struct Infor& a, struct myOp& b, int* error);
using namespace std;
int main() {
int N, M;
int i, j, k;
struct Infor In[maxM];
scanf("%d %d", &N, &M);
for (i = 0; i < M; i++) {
cin.clear();
cin.ignore(10,'\n');
scanf("%d %d %d", &In[i].score, &In[i].opNum, &In[i].corOpNum);
for (j = 0; j < In[i].corOpNum; j++) {
scanf(" %c", &In[i].corOp[j]);
}
}
struct myOp item[maxN];
int max = 0, error[maxM] = { 0 };
for (i = 0; i < N; i++) {
int sum = 0;
scanf("\n");//接收换行符;
//getchar();
for (j = 0; j < M; j++) {
// char c;
//while((c = getchar()) != '\n' && c != EOF);
//没有输入空格,不能和sacnf相匹配;
if(j != 0) scanf(" ");
scanf("(%d", &item[j].MychoiceNum);
// printf("MychoiceNum= %d\n",item[j].MychoiceNum);
for (k = 0; k < item[j].MychoiceNum; k++) {
scanf(" %c", &item[j].MyOp[k]);// 把&item[j].MyOp[k]写成了
//&item[i].MyOp[k]
// printf("MyOp[%d] = %c\n",k,item[j].MyOp[k]);
}
scanf(")");
if (con(In[j], item[j], error)) {
sum += In[j].score;
}
else{
error[j]++;
}
}
std::cout <<sum << endl;
}
for (i = 0; i < maxM; i++) {
if (max < error[i]) {
max = error[i];
}
}
if (max == 0) {
std::cout << "Too simple" << endl;
}
else {
std::cout << max;
for (i = 0; i < maxM; i++) {
if (max == error[i]) {
cout <<" "<< i+1;
}
}
}
return 0;
}
bool con(struct Infor& a, struct myOp& b, int* error) {
if (a.corOpNum != b.MychoiceNum) return false;
else {
for (int i = 0; i < a.corOpNum; i++) {
if (a.corOp[i] != b.MyOp[i]) {
//error[i]++;error放在这里只会记录单个题的第几个选项错得最多,
//不会记录所有题目里错得最多的题目的个数;
return false;
}
}
}
return true;
}
学习别人的思路:
1.把2 b c整体看成一个字符串,然后用strcmp函数判断学生的输入字符串和标准答案字符串是否相同;