#4214. 色盲的民主

色盲的民主

题目描述

n个色盲聚在一 起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同 意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字符串不同,程序即判断颜色不同。现在给出 这n个人所选择的颜色,输出最有可能的颜色(也就是获得投票最多的颜色),如果有多个颜色获得了最多的投票,则将它们按字典序分行全部输出。 输入格式   第一行一个正整数n,表示色盲的人数  接下来n行,每行一句话 输出格式   若干行,获得投票最多的颜色,按字典序输出 样例输入 5redblueblackblackblue 样例输出 blackblue 数据规模和约定   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后面的换行符还未被输入。

输入格式

第一行一个正整数n,表示色盲的人数  接下来n行,每行一句话 输出格式   若干行,获得投票最多的颜色,按字典序输出 样例输入 5redblueblackblackblue 样例输出 blackblue 数据规模和约定   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后面的换行符还未被输入。

输出格式

若干行,获得投票最多的颜色,按字典序输出 样例输入 5redblueblackblackblue 样例输出 blackblue 数据规模和约定   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后面的换行符还未被输入。
5redblueblackblackblue
样例输出
blackblue
数据规模和约定
  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后面的换行符还未被输入。
blackblue
数据规模和约定
  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后面的换行符还未被输入。

来源

蓝桥杯 算法提高