產生冠軍?

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


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#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char c[1001][1001]; char s[1001][1001]; int i,n,m,j,k,l; int main() {while(scanf("%d",&n),n){for(i=0;i<n;i++)scanf("%s%s",c[i],s[i]);int sum=0;k=n;for(i=0;i<n;i++)strcpy(c[k++],s[i]);//把所有的運動員都存起來 // for(i=0;i<2*n;i++)調試不是很會 // printf("%s\n",c[i]);輸出確定一下 for(i=0;i<2*n;i++){for(j=i+1;j<2*n;j++)if(strcmp(c[i],c[j])==0)break;if(j==2*n)sum++;}//找出一共有多少不同的運動員 // printf("%d\n",sum);int gs=0;for(i=0;i<n;i++){for(j=i+1;j<n;j++)if(strcmp(s[i],s[j])==0)break;if(j==n)gs++;}//計算出有多少不同的輸了的運動員 // printf("%d\n",gs);if(sum-gs==1)//如果參加比賽的運動員比輸了的運動員多一個 則 肯定能確定的排名，多的那一個就是冠軍 printf("Yes\n");else//如果不是，則不能確定排名，此方法還可以找到最后是誰贏了. printf("No\n");}return 0; }

總結

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

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