HDU 1285 确定比赛名次

传送门；http://acm.hdu.edu.cn/showproblem.php?pid=1285

解题思路：

优先队列+拓扑排序，但是优先队列要小的先出来。

实现代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;

const int MAXN=505;
int deg[MAXN];
vector<int> G[MAXN];

struct Node{
    int u;
    Node(int u):u(u){};
    bool operator<(const Node&rhs) const{
        return u>rhs.u;
    }
};
int cnt=0;
void toplogicSort(int n){
    priority_queue<Node>q;
    for(int i=1;i<=n;i++)
        if(!deg[i]) q.push(Node(i));
    while(!q.empty()){
        int u=(q.top()).u;
        printf("%d%c",u,cnt+1!=n?' ':'
');
        cnt++;
        q.pop();
        for(int i=0;i<G[u].size();i++){
            if(!--deg[G[u][i]])
                q.push(Node(G[u][i]));
        }

    }
}

int main(){
    int N,M;
    while(scanf("%d%d",&N,&M)!=EOF){
        memset(deg,0,sizeof(deg));
        for(int i=0;i<=N;i++)
            G[i].clear();
        for(int i=0;i<M;i++){
            int u,v;
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
            deg[v]++;
        }
        cnt=0;
        toplogicSort(N);
    }
}