PAT A1022-白红宇

PAT A1022

阅读量：6198 次

发布时间：2019-06-21

本文共 925 字，大约阅读时间需要 3 分钟。

熟练运用set和map有奇效；

最主要的目光应该聚焦在输入上；

当出现多个同一行输入的字符串是，如果要使用string录入，可以采取如下方式，其中使用getchar来得到换行符，从而标志输入是否结束：

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

全部代码如下所示：

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         using namespace std;using std::map;using std::set;map
          
           
             >mpTitle,mpAuthor,mpKey,mpPub,mpYear;void query(map
            
             
               >& mp,string& str){ if(mp.find(str)==mp.end()) printf("Not Found\n"); else{ for(set
              
               ::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
               
                >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