
数据结构之排序
文章平均质量分 72
曉_寧
这个作者很懒,什么都没留下…
展开
-
poj Sorting It All Out 托普排序
Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted seque原创 2015-01-27 16:44:30 · 964 阅读 · 0 评论 -
hdu1106 排序 堆排序
Description 输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input 输入包含多组测试用例,每组输入数据只原创 2015-01-23 19:15:06 · 698 阅读 · 0 评论 -
HDU 2049 产生冠军 托普排序
Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,原创 2014-03-02 23:37:42 · 1075 阅读 · 0 评论 -
poj 2299 Ultra-QuickSort 归并排序 线段树
Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq原创 2014-07-30 00:46:34 · 796 阅读 · 0 评论 -
HDU 1285 确定比赛名次 拓扑排序
Description 有N个比赛队(1 Input 输入有若干组,每组中的第一行为二个数N(1 Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求的排名。原创 2014-03-02 23:36:49 · 907 阅读 · 0 评论 -
hdu 1280 前m大的数 计数排序
Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的那张数表,现在她想确认一下她的答案是否正确,但是整个的答案是很庞大的表,小希只想让你把答案中最大的M个数告诉她就可以了。 给定一个包含N(N Input 输入可能包含多组数据,其中每组数据包括两行: 第一行两个数N和M, 第二行原创 2015-01-23 09:45:34 · 703 阅读 · 0 评论 -
hdu 1040 As Easy As A+B 堆排序
Problem Description These days, I am thinking about a question, how can I get a problem as easy as A+B? It is fairly difficulty to do such a thing. Of course, I got it after many waking nights. Give原创 2015-01-23 11:29:40 · 565 阅读 · 0 评论 -
hdu 1811 Rank of Tetris 托普排序
Description 自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。 为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来原创 2014-12-08 02:09:38 · 879 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。 输入 输入包含多组,每组格式如下。 第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n 后面m行每行两个整数a b,表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。 示例输入 1 0 2 2 1 2原创 2014-11-25 00:37:41 · 725 阅读 · 0 评论 -
HDU 5154 Harry and Magical Computer 拓扑排序
水题不解释 拓扑排序判断有无环 Description In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it will work until t原创 2015-03-04 20:24:21 · 931 阅读 · 0 评论