HDU 1285 確定比賽名次 拓撲排序

2022-05-07 07:06:14 字數 377 閱讀 5547

題意:中文的題目-----這道題讓我終於明白了那個break的作用---因為題目中有這一句「符合條件的排名可能不是唯一的,此時要求輸出時編號小的隊伍在前」@_@

#include#include#include#includeusing namespace std;

int map[505][505],indegree[505],queue[505];

int main()

} iq=0;

for(i=1;i<=n;i++)

}for(k=1;k<=n;k++)

}for(i=0;iprintf("%d ",queue[i]);

printf("%d\n",queue[i]);

}}

確定比賽名次 HDU 1285 ,拓撲

有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在請你程式設計序確定排名。input輸入有若干組,每組中...

HDU 1285 確定比賽名次 拓撲排序

problem description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在請你程式設計序...

拓撲排序 HDU 1285 確定比賽名次

g 確定比賽名次 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從...