HDU 1004. map的使用
原题链接
简单
作者:
史一帆
,
2021-04-21 22:00:46
,
所有人可见
,
阅读 206
#include <map>
#include <string>
#include <iostream>
using namespace std;
int main()
{
int n;
while (cin >> n && n)
{
map<string, int> ma;
map<string, int>::iterator it;
map<string, int>::iterator mit;
for (int i = 0; i < n; i ++ )
{
string str;
cin >> str;
it = ma.find(str);
if (it == ma.end()) ma.insert(pair<string, int>(str, 1));
else ma[str] ++ ;
}
int max = 0;
for (it = ma.begin(); it != ma.end(); it ++ )
{
if (it -> second >= max)
{
max = it -> second;
mit = it;
}
}
cout << mit -> first << endl;
}
return 0;
}