确定比赛名次

---

题目描述

有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。

输入

输入有若干组，每组中的第一行为二个数N（1<=N<=500），M；其中N表示队伍的个数，M表示接着有M行的输入数据。接下来的M行数据中，每行也有两个整数P1，P2表示即P1队赢了P2队。

输出

给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。

其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。

样例输入

4 3
1 2
2 3
4 3

样例输出

1 2 4 3

AC代码

#include <bits/stdc++.h>
using std::cin;
using std::cout;
using std::endl;
int main()
{
    int n, m, a, b;
    while (cin >> n >> m)
    {
        bool bi[510][510] = {};
        int du[510] = {};
        bool vd[510] = {};
        int cnt = 0;
        while (m--)
        {
            cin >> a >> b;
            if (!bi[a][b]){
                bi[a][b] = true;
                du[b]++;
            }
        }
        while (cnt < n)
        {
            int j = 1;
            while (vd[j] || du[j] != 0) j++;
            for (int i = 1; i <= n; i++) {
                if (bi[j][i])
                    du[i]--;
            }
            if (cnt != n - 1)
                cout << j << " ";
            else cout << j << endl;
            cnt++;
            vd[j] = true;
        }
    }
    return 0;
}

总结

1.在最外层的循环中，必须写~scanf("%d %d", &n, &m)或者cin >> n >> m，如果写while（1）或者while（true）就会时间超限
2.本篇文章思路来自于牧心.HDU - 1285 确定比赛名次 【拓扑排序】