杭电2094 产生冠军(STL map和set)
来源:互联网 发布:灯光效果设计软件 编辑:程序博客网 时间:2024/09/21 08:19
产生冠军
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8746 Accepted Submission(s): 4131
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/*map没用过,试着用一用set会用*/#include<iostream>#include<string>#include<map>#include<set>using namespace std;int main(){int T;while(scanf("%d",&T),T){map<string,string> mp;set<string>st;set<string>::iterator it;string a,b;for(int i=0;i<T;i++){cin>>a>>b;st.insert(a);st.insert(b);mp[b]=a;}int t=0;for(it=st.begin();it!=st.end();it++){if(!mp[*it].length())t++; }if(t==1)printf("Yes\n");else printf("No\n");}return 0;}#include<iostream>#include<string>#include<map>#include<set>using namespace std;int main(){int T;while(scanf("%d",&T),T){set<string>total;set<string>loser;string a,b;for(int i=0;i<T;i++){cin>>a>>b;total.insert(a);total.insert(b);loser.insert(b);}if(total.size()-loser.size()==1)printf("Yes\n");else printf("No\n");}return 0;}
0 0
- 杭电2094 产生冠军(STL map和set)
- hdu 2094 产生冠军(STL map || 拓扑 || STL set)
- 产生冠军 2094(map和set的结合使用)
- HDU 2094 产生冠军(STL 集合set)
- HDU 2094 产生冠军 (STL:set用法)
- HDOJ2094 拓扑排序 STL中set和map的应用 产生冠军
- 杭电2094-产生冠军
- 杭电---2094 产生冠军
- 杭电2094产生冠军
- 杭电2094产生冠军
- 杭电2094 产生冠军
- 产生冠军(杭电2094)
- 杭电 2094 产生冠军(拓扑排序)
- 杭电 2094 产生冠军 【拓扑排序】
- 杭电OJ-- 2094 产生冠军
- HDU 杭电 acm 2094-产生冠军
- 杭电acm2094产生冠军(2)
- hdu 2094 产生冠军 (set)
- 学习OpenGL(五)颜色、光照与材质
- poj1269 Intersecting Lines(简单几何,直线平行,共线或相交)
- 百练 2755 dp
- HDU 1789 Doing Homework again(贪心)
- 英语命题规律
- 杭电2094 产生冠军(STL map和set)
- hdu 2553 N皇后问题(DFS+回溯)
- POJ2570Fiber Network floyd
- Android TextView的使用方法
- 线程池的基本使用
- 谁在围捕免费wifi?
- linux压缩解压命令大全
- Android入门- 关于Activity下的onCreate方法
- 公有继承、私有继承、保护继承的测试