确定比赛名次

题目网址：确定比赛名次

这一题就是典型的拓扑排序的题目：输出比赛排名，但是有一点要求，符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。那么不能在使用常规的queue来实现，而必须采用priority_queue<int,vector<int>,greater<int> >q;这个是一个小顶堆，每次弹出堆中最小的元素。（这里顺便提一下大顶堆priority_queue<int> q;每次取出的元素是堆中最大的元素！）

#include<iostream>
#include<queue>
#include<functional>
#include<vector>
using namespace std;
priority_queue<int, vector<int>, greater<int> >q;
vector<int> edge[600];
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		int *indegree = new int[n+1];
		for (int i = 1; i <= n; i++)
		{
			edge[i].clear();
			indegree[i] = 0;
		}
		for (int i = 0; i < m; i++)
		{
			int a, b;
			cin >> a >> b;
			indegree[b]++;
			edge[a].push_back(b);
		}
		while (q.empty() == false)
			q.pop();
		for (int i = 1; i <= n ; i++)
		{
			if (indegree[i] == 0)
				q.push(i);
		}
		int cnt = 0;
		//int *ans = new int[n];
		while (!q.empty())
		{
			int now = q.top();
			q.pop();
			//ans[cnt++] = now;
			cnt++;
			if (cnt == n)
				cout << now << endl;
			else
				cout << now << " ";
			for (int j = 0; j < edge[now].size(); j++)
			{
				indegree[edge[now][j]]--;
				if (indegree[edge[now][j]]==0)
					q.push(edge[now][j]);
			}
		}
		/*for (int i = 0; i < n; i++)
		{
			if (i != n - 1)
				cout << ans[i] << " ";
			else
				cout << ans[i] << endl;
		}*/
	}
	return 0;
}