蓝桥杯 ADV-130 算法提高 色盲的民主
问题描述
n个色盲聚在一起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字符串不同,程序即判断颜色不同。现在给出这n个人所选择的颜色,输出最有可能的颜色(也就是获得投票最多的颜色),如果有多个颜色获得了最多的投票,则将它们按字典序分行全部输出。
输入格式
第一行一个正整数n,表示色盲的人数
接下来n行,每行一句话
输出格式
若干行,获得投票最多的颜色,按字典序输出
样例输入
5
red
blue
black
black
blue
样例输出
black
blue
数据规模和约定
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 <iostream>
#include <map>
#include <cmath>
using namespace std;
int main() {int n, maxn = 0;string s;map<string, int> m;cin >> n;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;
}
蓝桥杯 ADV-130 算法提高 色盲的民主相关推荐
- JAVA 蓝桥杯 算法提高 色盲的民主
JAVA 蓝桥杯 算法提高 色盲的民主 资源限制 时间限制:1.0s 内存限制:256.0MB 色盲的民主 问题描述 n个色盲聚在一起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自 ...
- 色盲java_Java实现 蓝桥杯VIP 算法提高 色盲的民主
算法提高 色盲的民主 时间限制:1.0s 内存限制:256.0MB 色盲的民主 问题描述 n个色盲聚在一起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自己的主张,争论不休.最终,他 ...
- 蓝桥杯 算法提高 色盲的民主
算法提高 色盲的民主 时间限制:1.0s 内存限制:256.0MB 色盲的民主 问题描述 n个色盲聚在一起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自己的主张, ...
- 算法提高 色盲的民主
算法提高 色盲的民主 n个色盲聚在一 起,讨论一块布的颜色.尽管都是色盲,却盲得各不相同.每个人都有自己的主张,争论不休.最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同 意.某种颜色用字符 ...
- [蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
E 算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
- 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
- 【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
- 【预览】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 完整版链接 文章目录 [预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
最新文章
- html整体垂直居中,htmlcss垂直水平居中
- DAL(数据库访问层)
- Problem A: 编写函数:三个数的最大最小值 (Append Code)
- XPath与lxml类库
- axis1 c# 接口 调用_java调用c#的Webservice接口数据报错
- shell下的常用语句
- OEA中的缓存模块设计
- python判断语句 if elif else(一分钟读懂)
- 公式编辑器mathType中的公式在word中显示乱码的问题
- 【RPA之家BluePrism手把手教程】BluePrism下载与安装
- 安卓sqlite的使用
- 流式布局使用鸿洋大神写的库:com.hyman:flowlayout-lib:1.1.2
- ElastiSearch与Solr和Lucene
- 恒相电子画册项目使用unxt框架打正式版 使用nginx发布项目失败解决方案
- ubuntu系统外连接两个显示器设置
- HTML、HTTP、Web综合面试题(三)
- Vue3 + PDF.js 实现 PDF 预览
- 诺基亚 x302玩java_诺基亚x302刷机怎么做【图文】
- 黑暗即将笼罩着这个世界
- Selenium 实现下载文件 Firefox,Chrome