hdu 2094 產生冠軍(set)

2021-08-10 05:05:38 字數 674 閱讀 6933

列名單,塞人員:

實際上就是把所有人名都列出來,從來沒贏過的摔倒,贏過並且輸過的摔掉。剩下的如果只有乙個那就是冠軍,如果不止乙個就不是了。

簡單優化:

與其列出所有人名然後篩選出贏過的,還不如直接只給贏過的列表。那麼我們需要兩個表,乙個放贏家(只要贏過都算),乙個放輸家(只要輸過的就算)。接下來拿贏家中的每乙個物件在輸家中找,如果找到就可以摔掉了。最後剩下的就是超級大贏家了。當然,為了去重,我們選擇使用stl容器中的set集合處理去重。

#include#include#include#include#include#include #include#define inf 99999999

#define uf 1e-8

#define maxn 10005

#define ll long long

using namespace std;

int main()

int flag=0;

for(set::iterator it=winner.begin();it!=winner.end();it++)

}if(flag==1)

cout << "yes\n";

else

cout << "no\n";

} return 0;

}

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三者都不可能成為冠軍...