Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现 ...
分类:
编程语言 时间:
2016-08-05 13:29:26
阅读次数:
181
Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定 ...
分类:
编程语言 时间:
2016-08-05 06:34:54
阅读次数:
188
确定比赛名次 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u 确定比赛名次 Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有 ...
分类:
编程语言 时间:
2016-08-05 06:28:07
阅读次数:
205
确定比赛名次 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排 ...
分类:
编程语言 时间:
2016-07-24 12:04:36
阅读次数:
165
题意:你懂得。。。 析:先说一下什么是拓扑排序,就比如这个题,是u赢了v,把“赢了”关系看成是一条有向边,那么就得到了个有向图。 那么这个题就转化成了,把一个图的所有结点排序,使得每一条有向边(u,v)对应的u都排在v前面。并且字典序最小。 这样的问题,就称为拓扑排序。 首先先构造出一个图来,考虑每 ...
分类:
编程语言 时间:
2016-05-31 20:45:29
阅读次数:
139
思路:a队赢了b队,代表一个从a到b的有向边,对这个图求拓扑排序,如果有多个答案,按照数字升序输出。寻找拓扑序列,看代码注释。 Problem Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排 ...
分类:
编程语言 时间:
2016-05-21 13:01:13
阅读次数:
216
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20395 Accepted Submission(s): 8197 Problem ...
分类:
编程语言 时间:
2016-05-17 11:12:10
阅读次数:
150
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20258 Accepted Submission(s): 8130
Problem Description
有N个比赛队(1
Input
输入有若干...
分类:
编程语言 时间:
2016-05-07 10:48:32
阅读次数:
143
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10604 Accepted Submission(s): 4150 Proble
分类:
编程语言 时间:
2016-02-22 15:55:03
阅读次数:
261
杭州电子科技大学Online Judge 之 “确定比赛名次(ID1285)”解题报告 巧若拙(欢迎转载,但请注明出处:http://blog.csdn.net/qiaoruozhuo) Problem Description 有N个比赛队(1<=N<=500)。编号依次为1,2,3,。。。。。N进
分类:
其他好文 时间:
2016-02-20 14:38:16
阅读次数:
196