Problem Description 有一群人，打乒乓球比賽，兩兩捉對(duì)撕殺，每?jī)蓚€(gè)人之間最多打一場(chǎng)比賽。
球賽的規(guī)則如下：
如果A打敗了B，B又打敗了C，而A與C之間沒(méi)有進(jìn)行過(guò)比賽，那么就認(rèn)定，A一定能打敗C。
如果A打敗了B，B又打敗了C，而且，C又打敗了A，那么A、B、C三者都不可能成為冠軍。
根據(jù)這個(gè)規(guī)則，無(wú)需循環(huán)較量，或許就能確定冠軍。你的任務(wù)就是面對(duì)一群比賽選手，在經(jīng)過(guò)了若干場(chǎng)撕殺之后，確定是否已經(jīng)實(shí)際上產(chǎn)生了冠軍。
?
Input 輸入含有一些選手群，每群選手都以一個(gè)整數(shù)n(n<1000)開(kāi)頭，后跟n對(duì)選手的比賽結(jié)果，比賽結(jié)果以一對(duì)選手名字（中間隔一空格）表示，前者戰(zhàn)勝后者。如果n為0，則表示輸入結(jié)束。
?
Output 對(duì)于每個(gè)選手群，若你判斷出產(chǎn)生了冠軍，則在一行中輸出“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 ?????? 分析：就日常生活經(jīng)驗(yàn)而言，5個(gè)人要決出冠軍，即這個(gè)人要直接或間接的打敗其余所有人（a>b或a>b,b>c），即只有他一人從未被打敗；

?????? 從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)說(shuō)，要生成樹(shù)只有一顆，且只有一個(gè)根節(jié)點(diǎn)；

??????? 而對(duì)于節(jié)點(diǎn)，我們可以考慮入度/出度，只有一個(gè)根節(jié)點(diǎn)，即只有一個(gè)入度為0的節(jié)點(diǎn)。

我的代碼如下：

#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; }

總結(jié)

以上是生活随笔為你收集整理的HDUOJ-2094-产生冠军的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。