题目描述
根据每道题的得分,选项数以及正确选项,计算出每个同学的题目得分以及错题最多的题目错误次数及编码。
题目分析
首先定义一个结构体,结构体包括问题得分,正确选项数目和正确选项以及错误的数目还有问题编号。定义的目的是方便我们在排序的时候将其一起排序。
对于每个题目的正确选项数目和选项我们可以通过getline的方式读入,因为内部含有空格。
对于我们每个同学选择的选项以及选项个数也通过getline输入。然后我们需要比较的是这二者是否相等,如果不等错误个数+1。
将每个同学选择的选项做截取子字符串的操作,遍历选项,遇到左括号就记录下来,直到遇到右括号,将中间这一部分截取下来,与正确的选项个数和选项进行对比。如果错了就将这个题目的错误次数+1,否则将总得分加上题目的得分。
最后我们输出每个同学的得分以及错误最多的题目即可。
代码
#include <vector>
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std;
int N, M;
int sum[1010];
//声明一个结构体,内含得分,正确选项个数,正确选项个数,错误选项等等
struct Node
{
int score;
int chos;
string s;
int wa;
int num;
}node[1010];
bool cmp(const Node& a, const Node& b)
{
if(a.wa != b.wa)
return a.wa > b.wa;
else return a.num < b.num;
}
int main()
{
scanf("%d%d", &M, &N);
for(int i = 0; i < N; i ++)
{
scanf("%d%d ", &node[i].score, &node[i].chos);
//我们把选项个数和具体选项当成一个统一的字符串,与每个人选择的结果进行对比,正确就加分
getline(cin, node[i].s);
node[i].num = i;
sort(node[i].s.begin(), node[i].s.end());
}
vector<vector<string>> v;
for(int i = 0; i < M; i ++)
{
string t;
vector<string> row;
getline(cin, t);
int l = t.length();
for(int j = 0; j < l; j ++)
{
if(t[j] == '(')
{
for(int k = j + 1; k < l; k ++)
if(t[k] == ')')
{
//substr函数参数是要截取的字符和要截取的长度
row.push_back(t.substr(j + 1, k - j - 1));
break;
}
}
}
v.push_back(row);
}
for(int i = 0; i < v.size(); i ++)
{
for(int j = 0; j < v[i].size(); j ++)
{
sort(v[i][j].begin(), v[i][j].end());
if(v[i][j] == node[j].s)
sum[i] += node[j].score;
else node[j].wa ++;
}
}
for(int i = 0; i < M; i ++)
printf("%d\n", sum[i]);
sort(node, node + N, cmp);
if(node[0].wa == 0) printf("Too simple\n");
else
{
printf("%d", node[0].wa);
for(int i = 0; i < N; i ++)
{
if(node[i].wa == node[0].wa)
printf(" %d", node[i].num + 1);
}
}
return 0;
}
答题用时23min
Q58——finish√