ural 1585. Penguins
map容器的简单使用:
1 #include <iostream> 2 #include <map> 3 #include <string> 4 using namespace std; 5 6 int main(){ 7 map<string,int>mp; 8 9 int n; 10 cin>>n; 11 cin.get(); 12 for(int i=0;i<n;i++){ 13 string str; 14 getline(cin,str); 15 mp[str]++; 16 } 17 18 map<string,int>::iterator imp; 19 imp=mp.begin(); 20 for(map<string,int>::iterator i=mp.begin();i!=mp.end();i++){ 21 if(i->second>imp->second) 22 imp=i; 23 } 24 25 cout<<imp->first<<endl; 26 27 return 0; 28 }
自己选的路,跪着也要把它走完------ACM坑