确定比赛名次 题目大意 有N个比赛队(1 Sample Input 4 3 1 2 2 3 4 3 Sample Output 1 2 4 3 分析 比较裸的拓扑排序的题,唯一需要考虑的就是输出的顺序 不过这个也不难,用一个优先队列存一下就可以了 代码 cpp include include inc ...
分类:
编程语言 时间:
2020-05-01 18:18:39
阅读次数:
63
确定比赛名次 HDU - 1285 板题:多组输入,没初始化 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for( ...
分类:
编程语言 时间:
2020-03-02 14:47:24
阅读次数:
82
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47751 Accepted Submission(s): 18072 Proble ...
分类:
编程语言 时间:
2020-03-01 12:20:42
阅读次数:
72
拓扑排序的过程大概是这样的:① 选择一个入度为0 的结点并直接输出。② 删除这个结点以及与它关联的所有边。③ 重复步骤①和②,直到找不到入度为0 的结点。 在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。先统计所有节点的入度,对于入度为0的节点就可以分离出来,然后把这个节点指 ...
分类:
编程语言 时间:
2020-02-11 19:17:10
阅读次数:
72
Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现 ...
分类:
编程语言 时间:
2019-05-02 21:21:39
阅读次数:
181
确定比赛名次 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1 ...
分类:
编程语言 时间:
2019-04-18 09:21:37
阅读次数:
192
拓扑排序 #include "bits/stdc++.h" using namespace std; // 用来存某个点的入度数量 int num[505]; // 用来存某个节点的出度 set<int> outde[505]; int ans[505]; priority_queue<int, v ...
分类:
编程语言 时间:
2019-01-12 18:07:25
阅读次数:
176
Problem Description有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在 ...
分类:
编程语言 时间:
2018-10-14 21:03:04
阅读次数:
160
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36309 Accepted Submission(s): 14221 Problem ...
分类:
其他好文 时间:
2018-08-10 21:13:37
阅读次数:
134
有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定排名。 Input输入有 ...
分类:
其他好文 时间:
2018-08-05 20:24:05
阅读次数:
124