HDU 1004 Let the Balloon Rise

 

http://acm.hdu.edu.cn/showproblem.php?pid=1004

 

题目大意：放飞N个不同颜色的气球，叫你输出同种颜色数量最多的气球是什么颜色的，系统保证只有唯一解。

 

解题思路：map做就是了

 

#pragma warning (disable : 4786)#include <iostream>#include <string>#include <map>using namespace std;map<string,int>M;map<string,int>::iterator p,q;int n;int main(){string str;while(scanf("%d",&n)!=EOF&&n){M.clear();while(n--){cin>>str;if(M[str]==0)M[str]=1;elseM[str]++;}int m=-1;for(p=M.begin();p!=M.end();p++){if((p->second)>m){m=p->second;q=p;}}cout<<q->first<<endl;}return 0;}