HUD 2094(set简单应用)
来源:互联网 发布:淘宝免费充话费 编辑:程序博客网 时间:2024/06/05 08:40
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16510 Accepted Submission(s): 7539
Problem Description
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。
如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。
根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。
球赛的规则如下:
如果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
3Alice BobSmith JohnAlice Smith5a cc dd eb ea d0
Sample Output
YesNo
Author
qianneng
Source
迎接新学期——超级Easy版热身赛
#include<bits/stdc++.h>using namespace std;int main(){ string a,b; int n; while(cin>>n) { if(n==0) return 0; set<string>win,lose; while(n--) { cin>>a>>b; win.insert(a); //赢得人数与输的人数之和存在WIN容器里面 win.insert(b); lose.insert(b); //输的人数存在lose容器里面 } if(win.size()==lose.size()+1) //如果输的人数+1等于总人数,即任意两人之间都有胜负关系,则有冠军产生 cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0;}
0 0
- HUD 2094(set简单应用)
- python set 简单应用
- set的简单应用
- hud 3790 最短路径问题【Dijkstra简单应用】
- Hdu 1412({A} + {B}),简单的set应用
- hud 1022 栈的应用
- 一个HUD的简单实现
- hud 1860 简单字符串处理
- hud 1260 Tickets (简单dp)
- COJ 1239集合set的简单应用
- [HNOI2004]宠物收养场 set简单应用
- HUD 2094 产生冠军
- HUD(Canvas)
- HUD
- pat L2-005. 集合相似度(set的简单应用)
- hud 3635 并查集应用
- ios simple hud CAAnimation 简单示例
- HUD 3706 单调队列简单题
- Groovy 里常用的异步操作方式
- 《Training:Supporting Different Platform Versions》
- fiddle,修改请求数据
- 腾讯笔试编程题
- A Bug's Life
- HUD 2094(set简单应用)
- android MediaRecorder实现录音功能 显示时间 计时
- 递归
- 【LeetCode81-90】三道链表,两道找最大面积的hard题,一道二叉树的hard题和一些找自信题……
- 改进后的扫雷
- 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 第一次博客学习笔记
- 跨域sso实现
- 设计模式-2-抽象工厂方法