Hdu 1004 Let the Balloon Rise map解决方法

最新推荐文章于 2015-02-09 22:04:10 发布

tenlee

最新推荐文章于 2015-02-09 22:04:10 发布

阅读量604

点赞数

分类专栏： HDUOJ

本文链接：https://blog.csdn.net/tenlee/article/details/37822765

版权

HDUOJ 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

原题地址http://acm.hdu.edu.cn/showproblem.php?pid=1004

#include<stdio.h>
#include<map>
#include<cstring>
#include<string>
using namespace std;
map<string,int>m;
int main()
{
    char s[1005][20];
    int n;
    while(~scanf("%d",&n)&&n!=0)
    {
        getchar();
        m.clear();
        int k = 0,max = 1;
        char ss[20];
        for(int i = 0;i<n;i++)
        {
            gets(s[i]);
            if(m[s[i]] == 0)
            {
                m[s[i]] = 1;
                k++;
                //printf("%d\n",m[s[i]]);
            }
            else
            {
                m[s[i]]++;
                if(m[s[i]] > max)
                {
                    max = m[s[i]];
                    strcpy(ss,s[i]);
                }
            }
        }
        if(max != 1)
            puts(ss);
        else
            for(int j=0;j<n;j++) puts(s[j]);
    }
    return 0;
}