產生冠軍

Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8541????Accepted Submission(s): 4019


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 思路：僅僅要某人輸過一次，就不可能是冠軍，因此，能夠將贏的人放到集合1，把輸的人放到集合2，然后將集合2的人從集合1中所有去掉，然后推斷集合1中剩余多少人， 假設集合1空。則沒有認識冠軍，假設集合1有1個以上的元素。則可能有多個人是冠軍，亦不滿足題意！ 知識點：STL
#include<iostream> #include<string> #include<set> #include<cstdio> using namespace std; int main() {set<string>shu,ying;string a1,a2;int i,n;set<string>::iterator k;while(scanf("%d",&n),n){shu.clear();ying.clear();for(i=1;i<=n;i++){cin>>a1>>a2;ying.insert(a1);shu.insert(a2);}for(k=shu.begin();k!=shu.end();k++){if(ying.count(*k))ying.erase(*k);}if(ying.size()==1)printf("Yes\n");elseprintf("No\n");}return 0; }

轉載于:https://www.cnblogs.com/wzjhoutai/p/6852512.html

總結

以上是生活随笔為你收集整理的hduoj2094产生冠军的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。