列名單,塞人員:
實際上就是把所有人名都列出來,從來沒贏過的摔倒,贏過並且輸過的摔掉。剩下的如果只有乙個那就是冠軍,如果不止乙個就不是了。
簡單優化:
與其列出所有人名然後篩選出贏過的,還不如直接只給贏過的列表。那麼我們需要兩個表,乙個放贏家(只要贏過都算),乙個放輸家(只要輸過的就算)。接下來拿贏家中的每乙個物件在輸家中找,如果找到就可以摔掉了。最後剩下的就是超級大贏家了。當然,為了去重,我們選擇使用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三者都不可能成為冠軍...