1004：Let the Balloon Rise

题目链接

STL  map 的应用，遍历map求最大值

#include<iostream>#include<cstdio>#include<math.h>#include<cstring>#include<algorithm>#include<queue>#include<set>#include<map>using namespace std;int main(){int n;while(cin>>n&&n!=0){map<string,int> m;for(int i=0;i<n;i++){char s[100];cin>>s;m[s]++;}int mmax=0;string out;for(map<string,int>::iterator it=m.begin();it!=m.end();it++){if(it->second>mmax){mmax=it->second;out=it->first;}}cout<<out<<endl;}return 0;}