hdu1003

#include <iostream>

#include <cstring>

#include <algorithm>

using namespace std;

struct student

{

    char str[16];

    int num;

}s[1002];

int cmp(student a,student b)

{

    return a.num<b.num;

}

int main()

{

    int n,i,j,k;

    char ss[16];

    while(cin>>n)

    {

        if(n==0)

            return 0;

        if(n==1)

        {

            cin>>ss;

            cout<<ss<<endl;

        }

        else

        {

            j=0;

            memset(s,0,sizeof(s));

            cin>>s[0].str;

            for(i=1;i<n;i++)

            {

                memset(ss,0,sizeof(ss));

                cin>>ss;

                for(k=0;k<j;k++)

                {

                    if(strcmp(ss,s[k].str)==0)

                    {

                        s[k].num++;

                        break;

                    }

                }

                if(k==j)

                {

                    strcpy(s[j].str,ss);

                    j++;

                }

//易错：strcpy函数不能放进for循环。

            }

            sort(s,s+j,cmp);

            cout<<s[j-1].str<<endl;

        }

    }

    return 0;

}

//用到的知识点：

//1、数据结构中元素排序（cmp／sort）

//2、头文件（algorithm)