这题题目的意思我跟hdu的确定比赛名次的要求搞混了，其实很容易。确定比赛名次的题意是在不确定顺序的时候，不能确定的顺序按照字母升序排列这边给出一些大小关系，而你的任务就是理清这些关系。然后就有一个全序，偏序的概念。具体的理论部分可以见：http://blog.csdn.net/dm_vincent/...
分类：
其他好文 时间：
2015-02-14 01:03:18
阅读次数：
218
题意：中文的题目-----这道题让我终于明白了那个break的作用---因为题目中有这一句“符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前”@_@#include #include #include #include using namespace std;int map[50...
分类：
编程语言 时间：
2015-02-07 11:41:13
阅读次数：
137
hdu 1285 确定比赛名次
Description
有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序确定排名。
Inpu...
分类：
编程语言 时间：
2015-01-30 09:06:12
阅读次数：
214
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13320Accepted Submission(s): 5328Problem Des...
分类：
编程语言 时间：
2015-01-16 09:47:17
阅读次数：
178
思路：因为要满足字典序的拓扑排序，所以用了STL中的优先队列。
priority_queue<int,vector, greater > Q;
实现了权值小的优先级高，取出的时候保证序号是队列中最小的。
其他的和一般的拓扑排序无区别。...
分类：
编程语言 时间：
2014-12-22 22:50:05
阅读次数：
243
题目描述：
有N个比赛队（1
输入：
输入有若干组，每组中的第一行为二个数N（1
输出：
给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。
其他说明：符合条件的排名可能不是唯一的，此时要求输出时编号小的队伍在前；输入数据保证是正确的，即输入数据确保一定能有一个符合要求的排名。
样例输入：
4 3
1 2
2 3
4 3
...
分类：
其他好文 时间：
2014-12-15 09:01:05
阅读次数：
139
算法分析：
本题是拓扑排序的典型应用。
由于顶点数量不多，可以采用邻接矩阵来存储图信息，这样算法比较简单，只需要搜索n次，每次把序号最小的入度为0的顶点存储到拓扑序列中就行了。算法思路比较清晰，代码也比较简洁，但时间复杂度和空间复杂度都较高。
另一种方法是采用邻接表存储图信息。由于题目要求输出时编号小的队伍在前，所以在入栈时一定要保证先让序号最小的入度为0的顶点在栈顶，这样根据后进先出的特点，可以把序号最小的顶点存储到拓扑序列中。我采用折半插入排序的方法，把入度为0的顶点按递减序排序，然后对图进行深度优先...
分类：
其他好文 时间：
2014-11-19 16:05:59
阅读次数：
174
很明显的拓扑排序问题，绘制成图之后会发现很好理解，刚开始我自己也不是很理解，画图之后思路特别清晰...
分类：
其他好文 时间：
2014-11-18 00:24:23
阅读次数：
143
http://acm.hdu.edu.cn/showproblem.php?pid=1285多种方法求拓扑排序 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total S...
分类：
其他好文 时间：
2014-10-10 01:50:23
阅读次数：
144
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12678 Accepted Submission(s): 5095
Problem Description
有N个比赛队（1
...
分类：
其他好文 时间：
2014-09-10 22:29:31
阅读次数：
181
