新时代水王

新时代水王

时间限制: 3 Sec   内存限制: 128 MB
提交: 17   解决: 9
[ 提交][ 状态][ 论坛]

题目描述

　　那是一个狐狸吸烟的年代，无聊的 licstar 编写出了一个统计程序，可以统计 BUCT-ACM 群里的所有发言。就是这个程序，将 HarderJ 推上了风头浪尖，他在多个统计项中位列榜首，从此，他就成了水王大江江…… 　　历史的车轮始终是向前滚动的，现在我们又迎来了一个崭新的时代，你们，BUCT-ACM 的希望，成了时代的主宰；那么，你们能编写一个程序，统计出新时代的水王么？

输入

　　输入由一个或多个测试用例组成； 　　每组测试用例第一行为一个整数 n（0 ≤ n ≤ 10 6），（n = 0 表示输入结束）；紧接着 n 行输入，每行为一个用户 ID（由不超过 50 个字符组成，没有空格），表示该 ID 的一次发言。

输出

　　根据每个输入用例，对每个 ID 的发言进行统计，输出水王的 ID。 　　注意：所谓水王，就是发言最多，且超过所有发言总数一半的 ID。每组测试用例均存在水王。

样例输入

3HarderJ licstarHarderJ0

样例输出

HarderJ

#include<cstdio>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;
int main(){
    int n;
    while(scanf("%d",&n)!=EOF&&n){
        map <string,int> m;
        if(!m.empty())
            m.clear();
        while(n--){
            char ch[55];
            scanf("%s",ch);
            if(m.count(ch))
                m[ch]++;
            else
                m[ch]=0;
        }
        int max=0;
        string s;
        for(map <string,int>::iterator it=m.begin();it!=m.end();it++){
            //cout<<it->first<<" "<<it->second<<endl;
            if(it->second > max){
                max=it->second;
                s=it->first;
            }
        }
        cout<<s<<endl;
    }
    return 0;
}