HDU 2094 產生冠軍

2021-09-26 04:12:06 字數 608 閱讀 9706

思路一：產生冠軍的條件：（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三者都不可能成為冠軍...