标签：

http://acm.hdu.edu.cn/showproblem.php?pid=1004

Let the Balloon Rise

5
green
red
blue
red
red
3
pink
orange
pink
0

red
pink

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    int n,i,j,max,r,k,sum;
    char a[1001][16];
    while(cin>> n && n)
    {
        getchar();
        for(i=0;i<n;i++) gets(a[i]);
        max=1;
        k=0;
        for(i=0;i<n;i++)
        {
            sum=0;
            if(a[i][0]== '\0') continue;
            for(j=i+1;j<n;j++)
            {
                if(strcmp(a[i],a[j])==0)
                   {
                       a[j][0]= '\0';
                       sum++;
                   }
            }
            if(sum>max)
            {
                max=sum;
                k=i;
            }
        }
        puts(a[k]);
    }
    return 0;
}

HDU 1004 Let the Balloon Rise

标签：

原文地址：http://blog.csdn.net/hellohelloc/article/details/47699611