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 ?????? 分析：就日常生活經驗而言，5個人要決出冠軍，即這個人要直接或間接的打敗其余所有人（a>b或a>b,b>c），即只有他一人從未被打敗；

?????? 從數據結構的角度來說，要生成樹只有一顆，且只有一個根節點；

??????? 而對于節點，我們可以考慮入度/出度，只有一個根節點，即只有一個入度為0的節點。

我的代碼如下：

#include <stdio.h> #include <string.h>typedef struct Node{ char a[20]; int pri = 0; };int main() {int coun = 0;Node s[1000];int n;while(scanf("%d", &n), n){coun = 0;for(int i=0; i<n; i++){strcpy(s[i].a,"\0");s[i].pri = 0;}getchar();int temp = n;while(temp--){bool flag1 = true,flag2 = true;char s1[20], s2[20];scanf("%s%s", s1, s2);getchar();int i;for(i=0; i<2*n; i++){if(s[i].a[0]=='\0') break;if(!strcmp(s1,s[i].a)) flag1 = false;if(!strcmp(s2,s[i].a)) {s[i].pri++;flag2=false;}}if(flag1) strcpy(s[i].a,s1);if(!flag1&&flag2) {strcpy(s[i].a,s2);s[i].pri++;}else if(flag1&&flag2) {strcpy(s[i+1].a,s2);s[i+1].pri++;}}for(int i=0; i<2*n; i++){if(s[i].a[0]=='\0') break;if(s[i].pri==0) coun++;}if(coun==1) printf("Yes\n");else printf("No\n");}return 0; }

總結

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

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