当前位置: 代码迷 >> 综合 >> 解题报告_HDU.1004Let the Balloon Rise_map
  详细解决方案

解题报告_HDU.1004Let the Balloon Rise_map

热度:49   发布时间:2023-11-22 01:29:21.0
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1004
难度:简单
题意:找出出现次数最多的颜色并输出
思路:用map容器的键存颜色,用值存次数,然后遍历map找次数最多的元素
#include <map>
#include <iostream>
#include <cstdio>
#include <string>using namespace std;int main()
{int n;map<string,int> m;string tmp;while(cin>>n && n!=0){m.clear();while(n--){cin>>tmp;m[tmp]++;}map<string,int>::iterator ite,ans;int v=-1;for(ite=m.begin();ite!=m.end();ite++){if(ite->second>v){v=ite->second;ans=ite;}}cout<<ans->first<<endl;}return 0;
}