確定比賽名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 505 Accepted Submission(s): 253

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

真的想吐槽一下 語文沒學好真的是好無力 沒參加比賽的可能比參加比賽的排名還要靠前(之前我一直忽略掉了這一點所以一直WA) 最後卡嗎了別人的 說這種情況…..然後就AC了
本題就是一個簡單的拓撲排序
首先找到入度為0的點 並把他們全部塞入set容器裡面 然後訪問set容器裡面的元素 用一個變數 p來儲存 然後在遍歷p的手下敗將 然後在讓他們的入度– 並判斷其入度是否為0 入度為0則塞進set容器裡面

#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<stack>
#include<set>

using namespace std;
bool mycmp(int a,int b)
{
    return a>b;
}
int indegree[507
 
];
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(m<=0) continue;
        vector <int> mm[504];//暫存其手下敗將
        int flag[504];
        set<int> nn;//暫時存放入度為0的頂點
        memset(indegree,0,sizeof(indegree));
        for(int i =0;i<m;i++)
        {
            int w,l;
            cin>>w>>l;
            mm[w].push_back(l);//將其歸到w裡面
            indegree[l]++;//頂點l的入度+1
        }
        for(int i = 1;i<=n;i++)
            if(indegree[i]==0) nn.insert(i);//將他們壓入set
        while(nn.size())
        {
            int p = *nn.begin();
            nn.erase(p);
            for(int i =0;i<mm[p].size();i++)//遍歷自己的手下敗將
            {
                indegree[mm[p][i]]--;
                if(indegree[mm[p][i]]==0)//將入度為0的點放入set集合裡面
                {
                    nn.insert(mm[p][i]);
                }
            }
            mm[0].push_back(p);//把點p直接去掉
        }
        cout<<mm[0][0];
        for(int i =1;i<mm[0].size();i++)
            cout<<" "<<mm[0][i];
        cout<<endl;
    }
    return 0;
}