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; else M[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; }