Let the Balloon Rise:
此题的解决使用了map容器。
#include<iostream> #include<map> using namespace std; int main(){ int n; while(cin>>n&&n){ string str; map<string,int> m; map<string,int>::iterator iter; while(n--){ cin>>str; int t=0; for(iter=m.begin();iter!=m.end();++iter){ if(iter->first==str){ ++iter->second; t=1; } } if(t==0) m.insert(map<string,int>::value_type(str,1)); } int maxnum=m.begin()->second; for(iter=m.begin();iter!=m.end();++iter){ if(iter->second>maxnum){ str=iter->first; maxnum=iter->second; } } cout<<str<<endl; } return 0; }