hdu 1285 确定比赛排名(拓扑排序)
2014-08-05 23:17
309 查看
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)
Total Submission(s): 12152 Accepted
Submission(s): 4840
拓扑排序模板 利用入度值(每条边的终点称为入度入度值即表示该点作为边的终点的次数)来判定每名选手的位置。
#include<iostream>
#include<cstdio>
using namespace std;
int team[505],len[505],child[505][505];//team记录入度值child记录两个点(选手排名)之间的联系
int main()
{
int a,b,n,m,i,count,min;
while(~scanf("%d%d",&n,&m))
{
count=0;
for(i=1;i<=n;i++)//初始化
{
team[i]=0;
len[i]=0;
}
while(m--)
{
scanf("%d%d",&a,&b);
team[b]++;
child[a][len[a]++]=b;//构建各个点的联系
}
while(count!=n)
{
if(count)
printf(" ");
min=501;
for(i=1;i<=n;i++)//找出入度值为零的点(入度为零代表该选手没有输过)
{
if(team[i]==0&&i<min)
min=i;
}
team[min]=505;将该选手标记 不再选定
for(i=0;i<len[min];i++)
team[child[min][i]]--;//将与选定的选手有关联的选手的入度值减1,利于选出下一个胜场最多的人
printf("%d",min);
count++;
}
printf("\n");
}
return 0;
}
相关文章推荐
- HDU 1285 -- 确定比赛名次 (拓扑排序)
- hdu 1285 (确定比赛名次)(拓扑排序)
- HDOJ 1285 确定比赛排名(拓扑排序)
- hdu 1285 确定比赛名次(拓扑排序)
- HDU 1285 确定比赛名次(拓扑排序模板)
- HDU 1285 确定比赛名次(拓扑排序)
- HDU 1285 确定比赛名次 拓扑排序水题
- HDU 1285 确定比赛名次(简单拓扑排序)
- HDU 1285 确定比赛名次(第一个拓扑排序题目)
- 确定比赛名次 (拓扑排序)
- 杭电 1285 确定比赛名次(拓扑排序)
- hdu 1285 确定比赛名次(拓扑排序)
- 拓扑排序(Topological Order 基础篇)—— 确定比赛名次 (HDU 1285 )
- hdoj 1285 确定比赛名次 ( 拓扑排序--三种模板 )
- hdu 1285 确定比赛名次(很典型的拓扑排序)
- 【hdu1285】【拓扑排序】 确定比赛名次
- hdu1285【拓扑排序】确定比赛名次
- 确定比赛名次(拓扑排序)
- HDU 1285 确定比赛名次(拓扑排序)
- hdu 1285 确定比赛名次 拓扑排序模板题 优先队列