熟練運用set和map有奇效；
最主要的目光應該聚焦在輸入上；
當出現多個同一行輸入的字符串是，如果要使用string錄入，可以采取如下方式，其中使用getchar來得到換行符，從而標志輸入是否結束：

while(cin>>key){mpKey[key].insert(id);c=getchar();if(c=='\n')break;}

全部代碼如下所示：

#include<iostream> #include<cstdio> #include<stdlib.h> #include<set> #include<string> #include<map> using namespace std; using std::map; using std::set; map<string,set<int> >mpTitle,mpAuthor,mpKey,mpPub,mpYear;void query(map<string,set<int> >& mp,string& str){if(mp.find(str)==mp.end())printf("Not Found\n");else{for(set<int>::iterator it=mp[str].begin();it!=mp[str].end();it++){printf("%07d\n",*it);}} } int main(){int n,m,id,type;string title,author,key,pub,year;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&id);char c=getchar();getline(cin,title);mpTitle[title].insert(id);getline(cin,author);mpAuthor[author].insert(id);while(cin>>key){mpKey[key].insert(id);c=getchar();if(c=='\n')break;}getline(cin,pub);mpPub[pub].insert(id);getline(cin,year);mpYear[year].insert(id);}string temp;scanf("%d",&m);for(int i=0;i<m;i++){scanf("%d: ",&type);getline(cin,temp);cout<<type<<": "<<temp<<endl;if(type==1)query(mpTitle,temp);else if(type==2)query(mpAuthor,temp);else if(type==3)query(mpKey,temp);else if(type==4)query(mpPub,temp);elsequery(mpYear,temp);}system("pause");return 0; }

總結

以上是生活随笔為你收集整理的PAT A1022的全部內容，希望文章能夠幫你解決所遇到的問題。

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