蓝桥杯 ADV-130.色盲的民主

ADV-130.色盲的民主

【问题描述】

n个色盲聚在一起，讨论一块布的颜色。尽管都是色盲，却盲得各不相同。每个人都有自己的主张，争论不休。最终，他们决定采取民主投票的方式决定布的颜色，不管布同不同意。某种颜色用字符串表示（字符串为颜色单词或词组，也就是可能有被空格隔开的两个单词组成的颜色词组），只要字符串不同，程序即判断颜色不同。现在给出这n个人所选择的颜色，输出最有可能的颜色（也就是获得投票最多的颜色），如果有多个颜色获得了最多的投票，则将它们按字典序分行全部输出。

【输入格式】

第一行一个正整数n，表示色盲的人数接下来n行，每行一句话

【输出格式】

若干行，获得投票最多的颜色，按字典序输出
样例输入
5
red
blue
black
black
blue
样例输出
black
blue

#include <iostream>
#include <map>
#include <cmath>
using namespace std;
int main(){
	int n,maxn=0;
	string s;
	map<string,int> m;
	scanf("%d",&n);
	getline(cin,s);
	for(int i=0;i<n;++i){
		getline(cin,s);
		m[s]++;
		maxn=max(maxn,m[s]);
	}
	for(map<string,int>::iterator i=m.begin();i!=m.end();i++){
		if(i->second==maxn)
			cout<<i->first<<endl;
	}
	return 0;
}