- 博客(2)
- 收藏
- 关注
RSS订阅原创 确定比赛名次（拓扑排序）
题目描述： 有N个比赛队（1 输入： 输入有若干组，每组中的第一行为二个数N（1 输出： 给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。 其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。 样例输入： 4 3 1 2 2 3 4 3
2016-05-27 12:58:04
365
原创 产生冠军 (拓扑排序)
题目描述： 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。 根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实
2016-05-27 12:54:32
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人