HDU 1285
2015-08-06 10:51
141 查看
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16731 Accepted Submission(s): 6632
Problem Description
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。
Input
输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
Sample Input
4 3
1 2
2 3
4 3
Sample Output
1 2 4 3
//拓扑排序 注意小到大
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16731 Accepted Submission(s): 6632
Problem Description
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。
Input
输入有若干组,每组中的第一行为二个数N(1<=N<=500),M;其中N表示队伍的个数,M表示接着有M行的输入数据。接下来的M行数据中,每行也有两个整数P1,P2表示即P1队赢了P2队。
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
Sample Input
4 3
1 2
2 3
4 3
Sample Output
1 2 4 3
//拓扑排序 注意小到大
#include <stdio.h> #include <string.h> int c[510][510]; bool vis[510]; int main() { int n,m; while(~scanf("%d%d",&n,&m)) { memset(c,0,sizeof(c)); memset(vis,0,sizeof(vis)); int a,b; for(int i=0;i<m;i++) { scanf("%d%d",&a,&b); c[b][a]=1; } int flag=1; for(int j=0;j<n;j++) { for(int i=1;i<=n;i++) { if(vis[i]) continue; int sum=0; for(int k=1;k<=n;k++) { sum+=c[i][k]; } if(sum==0&&flag) { printf("%d",i); vis[i]=1; for(int k=1;k<=n;k++) c[k][i]=0; flag=0; break; } else if(sum==0) { printf(" %d",i); vis[i]=1; for(int k=1;k<=n;k++) c[k][i]=0; break; } } } printf("\n"); } return 0; }
相关文章推荐
- 【暑期基础2】G HDU 2032 杨辉三角
- git add命令
- 在移动端上加上代码,让字体变得平滑
- Android MMS数据库存储说明
- 查询表空间使用情况
- nginx 一般配置实例 静态页面
- SPOJ 375 树链剖分 QTREE - Query on a tree
- 转:C++输入一行字符串的一点小结
- mysql关联查询
- Linux中修改环境变量及生效方法
- roboguice3.0使用心得
- kafka集群启动脚本
- java wav文件转pcm文件
- Codeforces Round #Pi (Div. 2)567C Geometric Progression(map暴力)
- 我用爬虫一天时间“偷了”知乎一百万用户,只为证明PHP是世界上最好的语言
- windows系统下安装composer
- win7 系统无法复制粘贴解决方案
- oracle查看和更新统计表的信息
- iOS开发:创建真机调试证书
- grunt实现用户输入及继续运行