标签：
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。
#include<iostream> #include<set> #include<algorithm> #include<string> using namespace std; int a,b; int n; int main() { while(cin>>n) { if(n==0) break; set<string> woner,loser; while(n--) { string win,lose; cin>>win>>lose; woner.insert(win); woner.insert(lose); loser.insert(lose); } if(woner.size()==loser.size()+1) cout<<"Yes"<<endl; else cout<<"No"<<endl; } }
标签：
原文地址：http://www.cnblogs.com/wangmenghan/p/5479526.html
