1285 确定比赛名次.cpp

威士忌的HDU题解.大概有260多题的源码。对于学习非常有好处。

//拓扑排序 
#include <iostream>
#include <cstdio>
#include <string>
using namespace std;

struct Rank
{
	int in,out;
	int adj[501];
};
Rank q[501];
int n,m;

void tpsort()
{
	int i,j,k;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			if(q[j].in==0)
				break;
		q[j].in--;
		for(k=0;k<q[j].out;k++)
			q[ q[j].adj[k] ].in--;
		printf("%d",j);
		if(i<n)
			printf(" ");
		else
			printf("\n"); 
	}
}

int main()
{
	int i;
	int p1,p2;
	
	while(scanf("%d %d",&n,&m)==2)
	{
		memset(q,0,sizeof(q));
		for(i=0;i<m;i++)
		{
			scanf("%d %d",&p1,&p2);
			q[p1].adj[ q[p1].out++ ]=p2;
			q[p2].in++;
		}
		tpsort();
	}
	return 0;
}