试题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004
试题分析:本题如果使用预定义的map类会非常的方便
#include<iostream> #include<map> #include<string> using namespace std; int n,maxNum; string a; string maxColor; map<string,int> ballon; int main() { while(cin>>n) { if(!n)break; maxNum = 0; ballon.clear(); for(int i=0;i<n;i++){ cin>>a; ballon[a]++; } map<string,int>::iterator ite; for(ite = ballon.begin();ite!=ballon.end();ite++){ if(ite->second >maxNum){ maxNum = ite->second; maxColor = ite->first; } } cout<<maxColor<<endl; } return 0; }
原文:http://www.cnblogs.com/tianxia2s/p/3890866.html