拓扑排序杭电 1285确定比赛名次
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18499 Accepted Submission(s): 7404
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int indir[510],Map[510][510];
int main()
{int n,m;int p1,p2;while (~scanf("%d%d",&n,&m)){memset(Map,0,sizeof(Map));memset(indir,0,sizeof(indir));for (int i=1; i<=m; i++){scanf("%d%d",&p1,&p2);if (!Map[p1][p2])//如果为0,变为一 {Map[p1][p2]=1;//p1 love p2indir[p2]++;}}int j;for (int i=1; i<=n; i++){for (j=1; j<=n; j++)if (indir[j]==0){if (i!=n)printf ("%d ",j);elseprintf ("%d\n",j);break;}indir[j]--;for (int k=1; k<=n; k++){if (Map[j][k]==1)indir[k]--;}}}return 0;
}
拓扑排序杭电 1285确定比赛名次相关推荐
- 杭电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 ...
- HDU 1285 - 确定比赛名次(拓扑排序)
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDU 1285 确定比赛名次 拓扑排序(邻接矩阵 邻接表
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description ...
- hdoj 1285 确定比赛名次 【拓扑排序】
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- HDOJ 1285 确定比赛名次(拓扑排序)
2018-5-23 简单的拓扑排序,我用的是优先队列,按照字典序排序,将入度为零的点放入队列, 则直接按照字典序排序. 需要注意的是:如果有两个重复的数据,则相应的入度值就不应该加一了. #inclu ...
- HDOJ -- 1285 确定比赛名次
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description ...
- hdu 1285 确定比赛名次
//拓扑排序裸题,题目要求按编号从小到大输出,要换一种思维去思考 //按照数据结构课本的算法,建立邻接表,用栈实现.初始化先将入度为0的顶点入栈,然后以栈顶顶点为准,先将栈顶顶点出栈输出它的信息,然后 ...
- 手撕图论专题一 拓扑排序
aa拓扑排序是图论里非常重要一部分内容,它可以用来判断图内有无回路,还有非常重要的应用(之后会以oj题目形式展开) 那么什么是拓扑排序--图论中,由一个有向无环图的顶点组成的序列,当且仅当满足下列条件 ...
最新文章
- LeetCode Coin Change(动态规划)
- 项目上线,php的错误信息必须不让其在页面中显示给客户,
- python开发windows界面_electron作为python界面开发入门
- 2、FreeRTOS任务相关API函数
- 磁盘调度 FCFS、SSTF、SCAN 算法c++实现(大学生专用)
- JavaScript实现countSetBits设置位的数量算法(附完整源码)
- 上传文件到华为云云服务器,上传文件到云服务器
- django开发 遇到的问题解决
- UVA 11237 - Halloween treats(鸽笼原理)
- 【XS128】Link error L1822 symbol _FADD / _FSUB/ _FDIV/ _FMUL.....错误解决的方法
- 给Activity设置背景色
- Javaparser使用
- 【神经网络】学习笔记五—循环神经网络RNN简介1.0
- Shell脚本实现判断一个数是否为质数
- 机器翻译的流程(原理)是怎么样的?
- excel表格数字显示不全_Excel表格中输入数字最后几位数变成0的解决方法
- 《编程的原则:改善代码质量的101个方法》读书笔记
- OSI模型工作模式解析
- linux内存占用过高怎么解决,centos7内存占用过高处理方法
- C++课程设计(校车订票管理系统)