让气球升起

让气球升起
国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛,ACM-ICPC以团队的形式代表各学校参赛,每队由3名队员组成,一个队每做出来一个题该队就会获得该题对应颜色的气球,气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你很多很多的颜色的气球,问你那个颜色的气球最多,哈哈,聪明的acmer这题对你肯定很简单吧

假设只有6种颜色,green,red,blue,pink,orange,black。输入数据有多组,每组数据开始给出一个整数n代表接下来有n个气球,接下来有n行,每行输入一种颜色,n <= 100,输入以EOF结束。

输出个数最多的气球的颜色(题目保证个数最多的气球有且仅有一种颜色)

Sample Input

3

green

red

green

5

green

red

blue

red

red

Sample Output

green

red

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
map<string,int>vis;
map<string,int>::iterator i;
int main()
{
    int n,x;
    string a,b;
    while(cin>>n)
    {
        vis.clear();
        x=0;
        for(int i=0;i<n;i++)
           {
               cin>>a;
               vis[a]++;
           }
        for(i=vis.begin();i!=vis.end();i++)
        {
            if(x<i->second)
            {
                x=i->second;
                b=i->first;
            }
        }
        cout<<b<<endl;
    }
    return 0;
}
 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值