http://acm.hdu.edu.cn/showproblem.php?pid=1285
题目大意： 给你每场比赛的成绩，让你根据成绩把排名弄出来
分析： 本来我是用普通方法写的，然后就一直wa，上网搜了一下是拓扑排序，我发现我从来没有写过拓扑排序
就问度娘吧没有办法了，然后度娘是这样跟我说的
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序
这道题简直就是拓扑排序的重现啊， 然后度娘又跟我说了怎么用
由AOV网构造拓扑序列的拓扑排序算法主要是循环执行以下两步，直到不存在入度为0的顶点为止。
(1) 选择一个入度为0的顶点并输出之；
(2) 从网中删除此顶点及所有出边。
啊感觉挺简单的，然后我就写了然后就对了， 啊啊啊我的心情你们不能理解
这是我自己写的代码，虽然有点戳，以后一定会慢慢变好的
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<vector>
#include <queue> using namespace std;
#define N 2500
#define ESP 1e-8
#define INF 0x3f3f3f3f
#define memset(a,b) memset(a,b,sizeof(a)) int in[N],out[N], vis[N];
int ans[N];
vector<vector <int> >G; int main()
{
int n,m;
while(scanf("%d %d", &n, &m)!=EOF)
{
G.clear();
G.resize(n+);
memset(out, );
memset(in, );
memset(vis, );
for(int i=; i<m; i++)
{
int u,v;
scanf("%d %d", &u, &v);
G[u].push_back(v);
out[u] ++;
in[v] ++;
} int b=,dist=; while()
{
dist=;
for(int i=; i<=n; i++)
{
if(in[i] == && vis[i] == )
{
dist = i;
vis[dist] = ;
break;
}
} if(dist == )
break; int q=dist;
b++;
printf("%d%c",q, b==n+?'\n':' '); int len = G[q].size(); for(int i=; i<len; i++)
{
int v = G[q][i];
in[v] --;
}
}
}
return ;
}