【HDU】1285--确定比赛名次（拓扑&&优先队列）

确定比赛名次

#include<cstdio>
#include<queue>
#include<vector>
#include<functional>  	//包含greater比较函数
const int MAXN = 520;
using namespace std;
queue<int> que;			//记录比赛最终排名
vector<int> edge[MAXN];				//图的邻接表表示
int in[MAXN];					//各个结点的入度
int n,m;
void topo()
{
priority_queue<int,vector<int>,greater<int> > Q;	//入度为0的结点优先，序号小的优先
for(int i=1;i<=n;i++)
{
if(in[i]==0)
{
Q.push(i);
in[i]=-1;
}
}
while(!Q.empty() )
{
int pos=Q.top() ;
que.push(pos);
Q.pop() ;
for(int i=0;i<edge[pos].size() ;i++)
{
int ne=edge[pos][i];
in[ne]--;
if(in[ne]==0)
{
Q.push(ne);
in[ne]=-1;
}
cea5

}
}
}
int main()
{
while (~scanf("%d%d",&n,&m))
{
for (int i = 1; i <= n; i++)
{
edge[i].clear();
in[i]=0;
}			//初始化操作
while (m--)
{
int a, b;
scanf("%d%d",&a,&b);
in++;  //  b入度+1
edge[a].push_back(b);  		//建图
}
topo();
/*	printf("%d",que.front() );  		//用队列的两种输出方式
que.pop();
while (!que.empty())
{
printf(" %d",que.front() );
que.pop();
}
printf("\n");*/
while(que.size() !=1)
{
printf("%d ",que.front() );
que.pop() ;
}
printf("%d\n",que.front() );
que.pop() ;
}
return 0;
}

确定比赛名次