HDU 2094 產生冠軍

思路一：產生冠軍的條件：（1）獲勝的人沒輸過一次（2）最終獲勝的人只有乙個

思路二：觀察一下，可以看到其實只要總元素數-失敗者==1就可以輸出yes了。。

思路三：左邊的為勝利者，右邊的為失敗者，如果左邊的勝利者只有乙個沒在右邊出現過，那麼這個就是產生的冠軍，否則產生不了

1 #include2 #include3 #include

4int
main()517
for(i=0;i//
比較看在b[i]中是否存在與a[i]相同的，存在就不是勝利者
1824}25
for(k=0,i=0;i//
將全部沒出現在失敗者裡的獲勝者 的編號存放在c陣列裡，然後再比較
2630
int flag=0;31
for(i=1;i)32 
36if(flag==k-1)   printf("
yes\n");
37else   printf("
no\n");
38}39     system("
pause");
40return0;
41} 
4243
44

HDU 2094 產生冠軍

problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個...

Hdu 2094 產生冠軍

有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍。根據這個規則，無需迴圈較量，或許就能確定冠軍。你...

HDU 2094產生冠軍

產生冠軍 problem description 有一群人，打桌球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。球賽的規則如下 如果a打敗了b，b又打敗了c，而a與c之間沒有進行過比賽，那麼就認定，a一定能打敗c。如果a打敗了b，b又打敗了c，而且，c又打敗了a，那麼a b c三者都不可能成為冠軍...