確定比賽名次

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18499????Accepted Submission(s): 7404


Problem Description 有N個比賽隊（1<=N<=500），編號依次為1，2，3，。。。。，N進行比賽，比賽結束后，裁判委員會要將所有參賽隊伍從前往后依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即P1贏P2，用P1，P2表示，排名時P1在P2之前。現在請你編程序確定排名。
Input 輸入有若干組，每組中的第一行為二個數N（1<=N<=500），M；其中N表示隊伍的個數，M表示接著有M行的輸入數據。接下來的M行數據中，每行也有兩個整數P1，P2表示即P1隊贏了P2隊。

Output 給出一個符合要求的排名。輸出時隊伍號之間有空格，最后一名后面沒有空格。

其他說明：符合條件的排名可能不是唯一的，此時要求輸出時編號小的隊伍在前；輸入數據保證是正確的，即輸入數據確保一定能有一個符合要求的排名。

Sample Input 4 3 1 2 2 3 4 3
Sample Output 1 2 4 3#include <iostream> #include <cstdio> #include <cstring> using namespace std; int indir[510],Map[510][510]; int main() {int n,m;int p1,p2;while (~scanf("%d%d",&n,&m)){memset(Map,0,sizeof(Map));memset(indir,0,sizeof(indir));for (int i=1; i<=m; i++){scanf("%d%d",&p1,&p2);if (!Map[p1][p2])//如果為0，變為一 {Map[p1][p2]=1;//p1 love p2indir[p2]++;}}int j;for (int i=1; i<=n; i++){for (j=1; j<=n; j++)if (indir[j]==0){if (i!=n)printf ("%d ",j);elseprintf ("%d\n",j);break;}indir[j]--;for (int k=1; k<=n; k++){if (Map[j][k]==1)indir[k]--;}}}return 0; }
與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的拓扑排序杭电 1285确定比赛名次的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。