hdu_1285_确定比赛名次_201312081335
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9179 Accepted Submission(s): 3577
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
1 #include <stdio.h> 2 #include <string.h> 3 #define MAX 550 4 int a[MAX][MAX]; 5 int b[MAX],c[MAX]; 6 int m,n; 7 void toposort() 8 { 9 int i,j,k; 10 for(i=1;i<=n;i++) 11 { 12 for(j=1;j<=n;j++) 13 { 14 if(a[i][j]) 15 b[j]++; //b[]数组用来记录每个点的入度 16 } 17 } 18 for(i=1;i<=n;i++) 19 { 20 j=1; 21 while(b[j]!=0) j++;//从第一个节点开始找到一个节点入度为0的节点 22 c[i]=j; //存储答案 23 b[j]--; //将该节点的入度更新为-1 24 for(k=1;k<=n;k++) 25 if(a[j][k]) 26 b[k]--; //将所有与节点j相连的节点的入度值全部减 1 27 } 28 } 29 int main() 30 { 31 while(scanf("%d %d",&n,&m)!=EOF) 32 { 33 int i,j; 34 int u,v; 35 memset(a,0,sizeof(a)); 36 memset(b,0,sizeof(b)); 37 memset(c,0,sizeof(c)); 38 for(i=0;i<m;i++) 39 { 40 scanf("%d %d",&u,&v); 41 a[u][v]=1; 42 } 43 toposort(); 44 for(i=0;i<n;i++) 45 if(c[i]) 46 printf("%d ",c[i]); 47 printf("%d\n",c[i]); 48 } 49 return 0; 50 }
//拓扑排序
//详情见链接
链接:http://tobyaa.blog.163.com/blog/static/30248591201261810257856/
转载于:https://www.cnblogs.com/xl1027515989/p/3463778.html
hdu_1285_确定比赛名次_201312081335相关推荐
- HDU 1285 确定比赛名次 拓扑排序(邻接矩阵 邻接表
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description ...
- HDU 1285--确定比赛名次【拓扑排序 amp;amp; 邻接表实现】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU-1285 确定比赛名次 拓扑排序
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
- HDU 1285 - 确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 拓扑排序杭电 1285确定比赛名次
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- [ACM] hdu 1285 确定比赛名次 (拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 拓扑排序 确定比赛名次
确定比赛名次 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,....,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名 ...
- hdoj 1285 确定比赛名次 【拓扑排序】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 【拓扑排序】确定比赛名次
HDU P1285 确定比赛名次 拓扑排序裸题qwq 注意:入度为一的点删掉之后,它的入度要更新为-1 这个题刷出了我人生中第一次PE 可还行qaq 我搜索PE是输出格式与标准输出不符, 结果发现语言 ...
最新文章
- android listview 禁止滚动
- wxWidgets随笔(10)-fedora环境配置
- python助教的面试题_六个Python经典面试题(附详解)
- [BUUCTF-pwn]——picoctf_2018_buffer overflow 0
- 避免代码冗余,使用接口和泛型重构Java代码
- 42张PPT揭秘字节跳动人力资源体系(推荐收藏)
- typescript 方法后面加感叹号_typescript专题(四) 「泛型」
- 如果你想提高创新,那么本书就是答案
- 【深度学习笔记】深度学习用于图片的分类和检测总结
- windows7下硬盘安装linux
- sipp uas 脚本
- 智慧工地:绿色智能 让施工更简单
- 三种中介效应检验方法及操作步骤
- 基于CList链表类的故障树分析算法的实现
- 【HTTP】HTPP学习笔记
- 「网络安全」安全设备篇(7)——抗DDOS产品
- Hue 集成Hive
- 亲测绝对有用,,电脑不显示可连接WiFi列表,无法连接WiFi的解决办法。
- Oracle--rename
- python实现梯度下降法
热门文章
- 面试题 02.05. 链表求和
- 1093 字符串A+B (20分)
- 2-字符串能否构成三角形及何种三角形
- 楼板计算塑形弹性_柴油发电机机房设计标准及原则:机房接地选址、柴发容量计算书...
- Python接口自动化之yaml配置文件
- attention :为什么要用attention机制
- Brex联合创始人:可能将加密货币纳入资产负债表
- 区块链应用构建解决方案Reach拟于今年三季度在Algorand启动Balancer
- SAP License:你是工程师还是顾问
- SAP License:第三只眼看财务-快速编制现金流量