拓扑排序专项训练
来源:互联网 发布:stl map源码 编辑:程序博客网 时间:2024/05/17 02:14
G - 产生冠军
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。
球赛的规则如下:
如果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
#include<cstdio>#include<string>//注意上面这个头文件,如果没有,提交的时候会显示编译错误#include<set>#include<iostream>using namespace std;int main(){ int n; while(scanf("%d",&n) && n != 0) { string a,b; set<string> win; set<string> lose; for(int i=0;i<n;i++) { cin>>a>>b; win.insert(a);//将输赢的人全插入win集合中,因为里面不能有重复元素,所以不会有重复的元素 win.insert(b);// lose.insert(b);//将输的人全插入lose集合中 } if(win.size() - lose.size() == 1) { cout<<"Yes"<<endl; } else { cout<<"No"<<endl; } } return 0;}
阅读全文
0 0
- 拓扑排序专项训练
- 【训练题】拓扑排序
- 英语词汇专项训练
- 二分专项训练
- 剑指 Offer 专项训练
- C++专项训练-1
- POJ训练计划1094_Sorting It All Out(拓扑排序)
- POJ训练计划3687_Labeling Balls(拓扑排序)
- 图论训练1A,uva4255 拓扑排序
- GRE填空词汇专项训练
- 图论专项训练习题集
- 线段树专项训练习题集
- 二分三分算法专项训练
- 动态规划专项训练(1)
- 动态规划专项训练(2)
- 排序专项练习
- 排序算法专项总结
- 拓扑排序
- Python:map()的使用方法
- <8/31>集训周记
- 《Angular与ng-zorro结合》
- mac上配置redis
- 【总结】2016.09-2017.09 再见过去,你好未来
- 拓扑排序专项训练
- 京东金融内推面经
- 浅谈Java抽象,封装,继承,多态的
- 超越RFC3550 - RTP/RTCP协议族分析
- Python学习笔记(二)字符串处理
- shell脚本搭建容器云(二)
- RTMP推流摄像头设计实现4
- kafka原理及设计思想
- 高性能JavaScript---作用域链, 闭包, 原型, 原型链