確定比賽名次

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

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

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

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，變?yōu)橐?{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位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。