hdu 1285 确定比赛排名(拓扑排序)
来源:互联网 发布:淘宝韩国第一美女模特 编辑:程序博客网 时间:2024/06/05 22:43
确定比赛名次
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;}
1 0
- hdu 1285 确定比赛排名(拓扑排序)
- HDOJ 1285 确定比赛排名(拓扑排序)
- HDU 1285 拓扑排序 确定比赛名次
- HDU 1285 拓扑排序-- 确定比赛名次
- hdu 1285 确定比赛名次(拓扑排序)
- HDU 1285 确定比赛名次 拓扑排序
- 【HDU】1285 确定比赛名次 拓扑排序
- HDU【1285】确定比赛名次---拓扑排序
- HDU-1285--确定比赛名次 (拓扑排序)
- 【拓扑排序】HDU 1285--- 确定比赛名次
- hdu 1285 确定比赛名次 拓扑排序
- hdu 1285 确定比赛名次 拓扑排序
- hdu 1285 确定比赛名次 拓扑排序
- HDU 1285 确定比赛名次 拓扑排序
- HDU 1285 - 确定比赛名次 <拓扑排序>
- 拓扑排序:hdu 1285 确定比赛名次
- 拓扑排序 HDU 1285 确定比赛名次
- Hdu 1285 确定比赛名次,拓扑排序
- 算法读书笔记:开关灯与质因数分解
- eclipse 调试常用技巧
- 不要混合使用运行时库的静态版本和动态版本
- 递归,const的用法
- UIImageView 播放 GIF
- hdu 1285 确定比赛排名(拓扑排序)
- opencv2.4.4 VideoCapture::open()的运用
- Myeclipse 10.0 + Hibernate 4.3.5 连接 Oracle 11G
- Java Date,long,String 日期转换
- Ajax学习与简单应用
- Listview视图缓存优化
- Eclipse快捷键 10个最有用的快捷键
- C++ primer(第五版) 练习 6.22 个人 code
- 深度探索C++对象模型---程序转化语意学