PAT (Basic Level) 1058 选择题(模拟)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_45458915/article/details/102738000

题目链接：点击查看

题目大意：给出规则，模拟批改多选题的过程，期间记录一下每道题有多少个人错，注意，在这个题目中的多选题，只有全部答案完全正确才能得到分数，其他情况分数均为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;
}