HDU 2094 产生冠军 (map容器)
title: 产生冠军 杭电 2094
tags: [acm,stl]
题目链接
Problem Description
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
Input输入含有一些选手群,每群选手都以一个整数n(n<1000)开头,后跟n对选手的比赛结果,比赛结果以一对选手名字(中间隔一空格)表示,前者战胜后者。如果n为0,则表示输入结束。
Output对于每个选手群,若你判断出产生了冠军,则在一行中输出“Yes”,否则在一行中输出“No”。
Sample Input`
3
Alice Bob
Smith John
Alice Smith
5
a c
c d
d e
b e
a d
0`
Sample Output`
Yes
No`
题意:
两两之间进行比赛,最后要选择出最终胜利的人。这个最终胜利的人的选择也有一定的要求。就是说这个人必须为胜利次数最多的,并且满足这个最多次数的人有且仅能有一个。
分析
因为涉及到一个人可能参与多场比赛且胜负情况不定,因此先给每一个参与比赛的人一个特定的编号,用map容器实现人与编号的意义对应,然后用一个整型的数组来存放这些人的失败的次数,最后做判断,要求数组的值为0(他有参与比赛但是没有输过)的有且仅有一个即为所得。
代码:
#include<stdio.h>#include<iostream>#include<string.h>#include<map>#include<vector>using namespace std;int c[1003]= {0};// 计算每个人失败的次数bool panduan(int n)//值为1的有且仅能有一个{int sum=0;for(int i=1; i<=n; i++){if(c[i]==0)sum++;if(sum>=2)return false;}if(sum==1)return true;elsereturn false;}int main(){int n;while(~scanf("%d",&n)&&n){map<string,int>m;char a[20],b[20];int k=0;memset(c,0,sizeof(c));for(int i=0; i<n; i++){scanf(" %s%s",a,b);if(m[a]==0)m[a]=++k; ///k的值不能够从0 开始if(m[b]==0) ///表示这个人以前没有出现过m[b]=++k;///每一个人根据名字给他们编号。确保每一个人拥有唯一 不同的编号c[m[b]]++;//失败人的次数加加}if(panduan(k))printf("Yes\n");elseprintf("No\n");}return 0;}
转载于:https://www.cnblogs.com/cmmdc/p/6729607.html
HDU 2094 产生冠军 (map容器)相关推荐
- HDU hdu 2094 产生冠军 拓扑排序 判定环
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=2094 对于是否有环,是通过一个N(节点数)的循环来判定.检查并更新每个节点的入度数. 每找到一个入度唯 ...
- 【ACM】HDU.2094 产生冠军 【STL-map】
题目链接 问题分析: 题意: rule1:胜负关系具有传递性 rule2:胜负关系形成闭环时,则闭环内的都不可能是冠军 所以大胆猜测,只要输过一次的人就不可能是冠军,统计最后没有输过的人数,若为1,则 ...
- HDU 2094 产生冠军
Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛. 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C. 如 ...
- HDU 2094产生冠军
原文链接:http://www.cnblogs.com/FCWORLD/archive/2011/04/07/2007468.html Sample Input 3 Alice Bob Smith J ...
- HDU 2094 产生冠军
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi ...
- hdu 2094 “产生冠军“
产生冠军 时间限制:1000/1000 MS(Java/其他) 内存限制:32768/32768 K (Java/其他) 提交总数:38623 已接受提交:17522 问题描述 有一群人,打乒乓球比赛 ...
- 杭电ACM 2094 产生冠军——C语言)
Hdu 2094 产生冠军 题目 Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛. 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之 ...
- Map容器大小影响key的索引
单元测试偶然发现的Map一个问题 Map<String,String> map1 = new HashMap<>();map1.put("aaa", &qu ...
- CSU 1113 Updating a Dictionary(map容器应用)
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113 解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为 ...
最新文章
- vscode 搜索结果 整行_如何用VSCode愉快的写Python
- C# 中实现单例模式
- JavaScript for…in vs for
- Linux文件权限符号含义
- Sublime Text插件的离线安装-使用htmlprettify美化您的HTML代码
- CentOS7升级JDK
- 我的第一个Android程序
- Android --- Bundle实现数据的读取
- 解决从github上拉取代码慢的问题
- jQuery复制节点
- 分布式锁简单入门以及三种实现方式介绍(滴滴)
- 【文献学习】强化学习1:基于值函数的方法
- 分析SQL Server备份
- DOM_xss预备知识
- Qt反射内存读取大文件
- 秒杀的倒计时按钮实现
- CISCO寄存器配置与说明
- 平面直角坐标系中的旋转公式_巧用隐圆求解旋转中的最值问题
- win10环境下安装AutoCAD2006+南方CASS7.1 【家庭中文版和非家庭中文版】
- hdu 5294 Tricks Device 最短路建图+最小割
热门文章
- Fedora 33更新异常:Errors during downloading metadata for repository ‘updates‘
- 实至名归!ACM宣布深度学习三巨头共同获得图灵奖
- Tensorflow实例:(卷积神经网络)LeNet-5模型
- 人工智能、大数据、云计算、机器学习和深度学习,主要有什么关系?
- socket心跳检测
- c++程序员会用到的函数积累
- Andriod anim alpha中的属性介绍
- 接口文件也是.java结尾吗
- c语言五子棋开题报告,基于VC的五子棋游戏的设计与实现(附答辩记录)
- php postgresql多条,PHP操作Postgresql封装类与应用完整实例