新时代水王

新时代水王

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

题目描述

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

输入

　　输入由一个或多个测试用例组成； 　　每组测试用例第一行为一个整数 n（0 ≤ n ≤ 106），（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;}