PAT A1022

熟练运用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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。