杭电ACM1004

杭电ACM1004

这道题其实说白了就是寻找出现次数最多的字符串，并且输出这个字符串。这里我们采用的是蛮力法，暴力遍历。

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main()
{
    int N, count = 1, max = 1;
    string s, smax;
    while(cin >> N && N != 0)
    {
        vector<string> v;
        for(int i = 0; i < N; i++)
        {
            cin >> s;
            v.push_back(s);
        }
        smax = v[0];
        for(auto &c1 : v)
        {
            count = 1;
            for(auto &c2 : v)
            {
                if(c1 == c2)
                {
                    count++;
                }
            }
            if(count > max)
            {
                max = count;
                smax = c1;
            }
        }
        if(N)
            cout << smax << endl;
    }
    return 0;
}