HDOJ 1004

#include<iostream>
#include<string>
#include<string.h>

using namespace std;

    int c[1001];
    string color;
    string real_color[1001];
int main()
{
    int n;
    cin>>n;
while(n!=0)
{
    int real_n=0;
    int max=0;
    int pos=-1;

    memset(c,0,sizeof(c));

    cin>>color;
    if(n==1)  cout<<color<<endl;
    else
    {
    real_color[0]=color;
    real_n++;
    for(int i=1;i<n;i++)
    {
        cin>>color;
        int sig=0;
        for(int j=0;j<real_n;j++)
        {
            if(real_color[j]==color)
            {
                c[j]++;
                if(c[j]>max)
                {
                    max=c[j];
                    pos=j;
                }
                sig=1;
                break;
            }
        }
        if(sig==0)
        {
                real_color[real_n]=color;
                real_n++;
        }
    }

    cout<<real_color[pos]<<endl;
    }
    cin>>n;
}
    return 0;
}

很简单的
posted @ 2013-03-01 05:57  码代码的猿猿  阅读(78)  评论(0编辑  收藏  举报