2675 荟荟的儿童节礼物
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 :131072/65536 KB(Java/Others)
提交数 : 185 | 通过数 : 40
题目描述
又到了6.1儿童节,身为团支书的荟荟想要送礼物给全班,但是什么都送过了。荟荟想今年的儿童节过得更加有趣,于是她想送袜子给全班(一点都不有趣),但是她不知道全班人都穿什么颜色的袜子(怎么可能知道),于是找了全班所有人,问他们各有几双袜子和分别是什么颜色的,然而还在上小学一年级的荟荟看到这么多袜子头很疼,聪明的你能帮她找出来吗?
输入要求
第一行输入班级的人数n,接下来有n组数据,每组数据第一行输入m,代表有m双袜子,接下来m行每行输入这个人的袜子的颜色。
(m<=100,n<=1000)
输出要求
输出最多的颜色。
输入样例
3
4
green
red
white
red
2
white
white
3
blue
pink
black
输出样例
white
提示
一共有20种颜色的袜子,英文单词长度不超过7位
#include<bits/stdc++.h>
using namespace std;
map <string,int> mp;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
for(int j=0;j<x;j++)
{
string e;
cin>>e;
mp[e]++;
}
}
int sum=-1;
string a;
for(map<string,int>::iterator it=mp.begin();it!=mp.end();it++)
{
if(it->second>sum)
{
a=it->first;
sum=it->second;
}
}
cout<<a<<endl;
return 0;
}