2675 荟荟的儿童节礼物

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