备战Noip2018模拟赛7(B组)T1 Voting 兔子选举
10月5日备战Noip2018模拟赛7(B组)
T1 Voting 兔子选举
题目描述
兔子常常感到孤独,所以一组的兔子决定走到一起,并举行选美比赛,以确定它们之间谁拥有最漂亮的耳朵。规则如下:
每只兔提交一票。如果ta投了自己一票,这样的投票被认为是无效的并把这张选票删除。最后,收到的最多有效票者胜出。
给定n只兔子的姓名,以及它所投出的选票。输出获胜的兔子姓名。若不存在唯一的最高选票的兔子,则输出一个空串。
输入格式
输入文件voting.in,有多组测试数据:
第一行,包含一个整数Num,表示测试数据的组数。(1<=Num<=10)
每组测试数据,
第一行一个整数N,表示共有N只兔子。2<=N<=50.
接下来一行,N个字符串,表示N只兔子的名字,数据保证名字不会相同,名字中只包含英文字母,名字长度不超过50个字符,中间用1个空格分隔。最后一行,N个字符串,表示每只兔子的选票,保证是其中一只兔子的名字。
输出格式
输出文件voting.out,共Num行,
每行输出获胜的兔子,若最高选票有多个,输出一个空串。
输入样例
5
4
Alice Bill Carol Dick
Bill Dick Alice Alice
4
Alice Bill Carol Dick
Carol Carol Bill Bill
4
Alice Bill Carol Dick
Alice Alice Bill Bill
2
Alice Bill
Alice Bill
4
WhiteRabbit whiterabbit whiteRabbit Whiterabbit
whiteRabbit whiteRabbit whiteRabbit WhiteRabbit
输出样例
AliceBillwhiteRabbit
map真的超级好用呢
map < string, int > vot 表示从string类型(兔子的名字)到int类型(所得票数)的映射
Eg.可爱的兔子Bunny 得到了233票, 那么就可以表示成 vot['Bunny'] = 233;
代码
#include <iostream>
#include <cstdio>
#include <map>
//map要加这个头文件using namespace std;const int N = 51;map <string, int> vot; //尖括号使用时最好加上空格,不然可能会被认为是移位int num, n, Max;
string s, winner;
string nam[N];
bool b;int main()
{//freopen ("voting.in", "r", stdin);//freopen ("voting.out", "w", stdout);cin >> num;for (int t = 1; t <= num; t++){cin >> n;for (int i = 1; i <= n; i ++){cin >> nam[i];vot[nam[i]] = 0; //把所有兔子的票数初始化为0 (map的用法)}Max = 0;b = 0; //把bool b初始化false,防止所有兔子都很不要脸的投了自己for (int i = 1; i <= n; i ++){cin >> s;if (s != nam[i]){ //判断是否有兔子无耻的投了自己vot[s] ++;if (vot[s] > Max){Max = vot[s];winner = s;b = 1;}else if (vot[s] == Max) b = 0; //看看是否有兔子的票数一样}}if (Max > 0 && b) cout << winner << endl;else cout << endl;}//fclose (stdin);//fclose (stdout);return 0;
}
备战Noip2018模拟赛7(B组)T1 Voting 兔子选举相关推荐
- 备战Noip2018模拟赛20 (A组) T1 Cz 礼物
10月24日备战Noip2018模拟赛20(A组) T1 Cz礼物 题目描述 有Ñ种物品,第I种物品的价格为六,每天最多购买XI个. 有米天,第我天c♂x有无线的钱,他会不停购买能买得起的最贵的物品( ...
- 备战Noip2018模拟赛3(B组)T1 Apple 韬韬抢苹果
10月3日备战Noip2018模拟赛3(B组) T1 Apple韬韬抢苹果 题目描述 又到了收获的季节,树上结了许多韬韬,错了,是许多苹果,有很多个小韬韬都来摘苹果.每个韬韬都想要最大的苹果,所以发生 ...
- 备战Noip2018模拟赛10(B组) T1 Max 和最大
10月20日备战Noip2018模拟赛10 T1 Max和最大 题目描述 CYF的黑题,偏题,怪题,黑科技题,大码农题都做腻了,于是她想做一下签到水题,她希望从有一个长度为ň的整数序列(A1,A2,. ...
- 备战Noip2018模拟赛3(B组) T2 Dance 开场舞蹈
10月3日备战Noip2018模拟赛3(B组) T2 Dance 开场舞蹈 题目描述 在全世界人民的期盼下,2008年北京奥林匹克运动会终于隆重召开了! 为了展示中华民族博大精深的优秀传统文化,负责开 ...
- 备战Noip2018模拟赛5(B组)T2 Tree 采果子
10月4日备战Noip2018模拟赛5(B组) T2 Tree采果子 题目描述 LYL大牛今天心情不错,于是走到埃及郊外旅游.他边走边向四周望望,发现周围有许多果树.这些树之间互相到达的时间LYL是知 ...
- 备战Noip2018模拟赛11(B组)T4 Path 好路线
10月27日备战Noip2018模拟赛11(B组) T4路径好路线 题目描述 nodgd在旅游.现在,nodgd要从城市的西北角走到东南角去.这个城市的道路并不平坦,nodgd希望找出一条相对比较好走 ...
- 备战Noip2018模拟赛7(B组)T2 Pearl 数数
10月5日备战Noip2018模拟赛7(B组) T2珍珠数 题目描述 给定Ñ个整数,求值在某个范围内的数的个数. 输入格式 第一行为正整数ñ. 第二行有Ñ个整数(0 <=数值<= 231- ...
- 【蓝桥杯Web】大一小白参与蓝桥杯模拟赛二期web组体会
目录 前言 一.相关比赛介绍 1.ACM国际大学生程序设计竞赛 2.蓝桥杯 3.GPLT团队程序设计天梯赛 4.leetcode周赛和双周赛 5.PAT 二.蓝桥杯 1.应该参加蓝桥杯吗? 2.如何进 ...
- EZ 2018 06 17 NOIP2018 模拟赛(十九)
这次的题目难得的水,但是由于许多哲学的原因,第二题题意表述很迷. 然后是真的猜题意了搞了. 不过这样都可以涨Rating我也是服了. Upt:链接莫名又消失了 A. 「NOIP2017模拟赛11.03 ...
最新文章
- SpringBoot+Mybatis+ Druid+PageHelper 实现多数据源并分页
- python基础教程书籍推荐-初学者python入门必看书籍推荐(上)
- go语言练习:幂、函授接收和返回参数、转义字符、变量和常量
- 海洋分享皮肤_王者荣耀周年庆皮肤爆料,还有一款CP皮肤?
- 老码农:我为什么建议程序员尽早进入大厂?
- Windows 启动方式总结(转)
- linux - 流量切分线路
- 37. Never redefine a function's iherited default parameter value.
- moba的m是什么意思_moba游戏是什么
- CAN通讯程序C语言,基于单片机的CANBUS程序(C语言)
- 淘宝十年数据和轶事整理
- 电影片段素材网,自媒体必备素材网站推荐,视频素材免费下载网站
- 做SEO优化第九步:如何设置页面内容优化
- mac uvc相机_Mac相机无法正常工作? 这是解决方法
- EasyExcel 批量添加批注
- 用matlab画标准雷电波,雷电波发生器的MATLAB仿真及参数选取sc
- 正负用c语言表示,用C表示负数?
- 上海最牛逼的75家互联网公司
- 性能测试——LoadRunner——run-time setting——pacing设置——迭代间隔时间设置
- gis统计百分比_[ARCGIS]地统计分析(二)
热门文章
- html gif重复播放,javascript – ngIf with ngAnimate – 动画期间重复的HTML内容
- 用开源做出来的必须开源吗_开源应该符合道德吗?
- 相机畸变原因与去畸变原理与代码
- 【数据分发服务DDS】软件定义汽车【三】-SOA 基础软件框架与参考实现
- hbuilder html id,Hbuilder常用功能汇总(示例代码)
- 远控开发记录03_Http
- iphone开发 内存管理
- 三步写出“高转化率”的好文案!
- High-resolution Face Swapping via Latent Semantics Disentanglement
- 服务号如何申请开通模板消息接口?