SCUT Training 20170913 Problem A

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

思路：

水题，定义一个struct类（包含一个名为name的string类和名为count的int类）并定义栈，用p记录栈顶元素的位置。逐行读入并按线性顺序比较，若名字相同则a[i].count++;反之p++并记录名字和次数。最后输出最大的即可。

源代码：

#include <iostream>
#include <string>

using namespace std;

struct x
{
    string name;
    int count;
};

x a[1001];

int judge(int lim)
{
    int ans=0;
    int m=0;
    for (int i=1;i<=lim;i++)
        if (a[i].count>m)
        {
            m=a[i].count;
            ans=i;
        }
    return ans;
}


int main()
{
    int n,m,p=0;
    string s;
    char c;
    bool ne;
    cin>>n;
    while (n!=0)
    {
        m=0;
        p=0;
        ne=true;
        for (int i=1;i<=n;i++)
        {
            cin>>s;
            for (int j=1;j<=p;j++)
                if (a[j].name==s)
                {
                    ne=false;
                    a[j].count++;
                    break;
                }
            if (ne)
            {
                p++;
                a[p].name=s;
                a[p].count=1;
            }
            ne=true;
        }
        m=judge(p);
        cout<<a[m].name<<endl;
        cin>>n;
    }
    return 0;
}