題目鏈接：點(diǎn)擊查看

題目大意：給出規(guī)則，模擬批改多選題的過程，期間記錄一下每道題有多少個(gè)人錯(cuò)，注意，在這個(gè)題目中的多選題，只有全部答案完全正確才能得到分?jǐn)?shù)，其他情況分?jǐn)?shù)均為0分計(jì)算

題目分析：又是一道比較好玩的模擬題，難度為簡(jiǎn)單偏上吧，最近本來是在刷pat乙級(jí)題目的，結(jié)果發(fā)現(xiàn)迷上這種簡(jiǎn)單模擬了，感覺做著真的挺好玩的，這個(gè)題目我感覺主要是輸入輸出不太好處理吧，我是首先用一個(gè)map記錄一下每個(gè)題目的正確答案，再就是用stringstream配合string類很方便的解決下面學(xué)生答案的輸入以及處理，總的來說感覺代碼寫的還是蠻不錯(cuò)的，掛上來看一下吧：

對(duì)了，本來是想將每個(gè)題的答案整合成一個(gè)string類然后直接扔進(jìn)map里的，后來怕題目的答案會(huì)亂序給出，就排了一下序，事后發(fā)現(xiàn)其實(shí)并不需要排序，說明這個(gè)題目還是聽良心的，沒出那種亂七八糟的數(shù)據(jù)故意坑人

代碼：

#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[題號(hào)][答案]=分?jǐn)?shù)int cnt[N]={0};//錯(cuò)題 格式：cnt[題號(hào)]=個(gè)數(shù)int ans[N*10]={0};//分?jǐn)?shù) 格式：ans[學(xué)生序號(hào)]=分?jǐn)?shù)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連用時(shí)，已經(jīng)記住要用getchar吃掉回車for(int i=1;i<=n;i++){string s;getline(cin,s);//直接讀一行，即當(dāng)前學(xué)生的所有答案for(int i=0;i<s.size();i++)//去掉所有的括號(hào)if(s[i]=='('||s[i]==')')s.erase(s.begin()+i);stringstream ss(s);int num;char ch[5];int pos=1;//題號(hào) 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; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。