題目鏈接：點擊查看

題目大意：給出規則，模擬批改多選題的過程，期間記錄一下每道題有多少個人錯，注意，在這個題目中的多選題，只有全部答案完全正確才能得到分數，其他情況分數均為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];elsecnt[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; }

?

總結

以上是生活随笔為你收集整理的PAT (Basic Level) 1058 选择题(模拟)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。