杭电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;
}