色盲的民主

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

输入
第一行一个正整数n,表示色盲的人数
接下来n行,每行一句话
输出
若干行,获得投票最多的颜色,按字典序输出
样例输入

5
red
blue
black
black
blue
1
2
3
4
5
6

样例输出

black
blue
1
2

提示:
n< =1000
颜色单词最多20个字符,只包含小写字母或者空格

 对于char s[20],由于cin > > s是读取到空格处便会结束,也就是对于light red,用cin只能输入light。如果要整个输入一行,则使用cin.getline(s, 20),其中20为这一行的最大长度,也就是你的s的容量,如果容量为30,则cin.getline(s, 30)。
另外,你在cin> > n以后cin.getline(s,30)应该会得到一个空字符串,这是因为整数n后面的换行符还未被输入。

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	getchar();
	map<string,int>a;
	int m=0;
	for(int i=0;i<n;i++){
		string s;
		getline(cin,s);
		a[s]++;
		if(m<a[s])m=a[s];
	}
	for(map<string,int>::iterator p=a.begin();p!=a.end();p++){
		if(p->second==m)cout<<p->first<<endl;
	} 
	
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值