题目链接:点击查看
题目大意:给出规则,模拟批改多选题的过程,期间记录一下每道题有多少个人错,注意,在这个题目中的多选题,只有全部答案完全正确才能得到分数,其他情况分数均为0分计算
题目分析:又是一道比较好玩的模拟题,难度为简单偏上吧,最近本来是在刷pat乙级题目的,结果发现迷上这种简单模拟了,感觉做着真的挺好玩的,这个题目我感觉主要是输入输出不太好处理吧,我是首先用一个map记录一下每个题目的正确答案,再就是用stringstream配合string类很方便的解决下面学生答案的输入以及处理,总的来说感觉代码写的还是蛮不错的,挂上来看一下吧:
对了,本来是想将每个题的答案整合成一个string类然后直接扔进map里的,后来怕题目的答案会乱序给出,就排了一下序,事后发现其实并不需要排序,说明这个题目还是听良心的,没出那种乱七八糟的数据故意坑人
代码:
#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
#include<unordered_map>
using namespace std;
typedef long long LL;
const int inf=0x3f3f3f3f;
const int N=110;
unordered_map<string,int>mp[N];//正确答案 格式:mp[题号][答案]=分数
int cnt[N]={0};//错题 格式:cnt[题号]=个数
int ans[N*10]={0};//分数 格式:ans[学生序号]=分数
int main()
{
// freopen("input.txt","r",stdin);
int n,m;
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
int score;
int num;
scanf("%d%*d%d",&score,&num);
char ch[5];
string s;
for(int j=0;j<num;j++)
{
scanf("%s",ch);
s+=ch[0];
}
mp[i][s]=score;
}
getchar();//注意!!!在cin或scanf与getline或gets连用时,已经记住要用getchar吃掉回车
for(int i=1;i<=n;i++)
{
string s;
getline(cin,s);//直接读一行,即当前学生的所有答案
for(int i=0;i<s.size();i++)//去掉所有的括号
if(s[i]=='('||s[i]==')')
s.erase(s.begin()+i);
stringstream ss(s);
int num;
char ch[5];
int pos=1;//题号
while(ss>>num)
{
string res;
while(num--)
{
ss>>ch;
res+=ch[0];
}
if(mp[pos][res])
ans[i]+=mp[pos][res];
else
cnt[pos]++;
pos++;
}
}
for(int i=1;i<=n;i++)
printf("%d\n",ans[i]);
int mmax=0;
for(int i=1;i<=m;i++)
mmax=max(mmax,cnt[i]);
if(mmax==0)
cout<<"Too simple"<<endl;
else
{
vector<int>ans;
for(int i=1;i<=m;i++)
if(mmax==cnt[i])
ans.push_back(i);
printf("%d",mmax);
for(int i=0;i<ans.size();i++)
printf(" %d",ans[i]);
printf("\n");
}
return 0;
}