
排序
文章平均质量分 73
明天--会更好
规划努力总结
展开
-
POJ 1007 DNA Sorting
题目大意:逆序数可以用来描述一个序列混乱程度的量,例如“DAABEC”的逆序数为5,其中D大于它右边4个数,E大于它右边1个数,4+1=5;又如,“ZWQM”的逆序数为3+2+1+0=6.现在许多长度一样的字符串,每个字符串里面只会出现四种字母(A,T,G,C)。这些字符串按照逆序数排序。输入 字符串长度N,输入M为字符串数量。思路:建立个二维数组,输入过程中算出逆序数,按照逆序数边排原创 2013-07-22 12:53:26 · 756 阅读 · 0 评论 -
快速排(主要看的结构体多级排序) HDU2093和南阳理工学院ACM263都考得结构体多级排序
以下是其具体分类及用法(若无具体说明是以降序排列):1、对一维数组排序:(Element_type是一位数组中存放的数据类型,可以是char, int, float, double, etc )使用qsort之前,必须自己定义一个比较函数。这个比较函数用于比较两个元素的大小。由于qsort可以排序任意数据类型,包括自定义的结构类型,因此,做一个自定义的比较函数是原创 2013-07-24 13:32:57 · 799 阅读 · 0 评论 -
南阳理工ACM263 精 挑 细 选(结构体排序)
精 挑 细 选时间限制:3000 ms | 内存限制:65535 KB难度:1描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每原创 2013-07-24 13:35:48 · 793 阅读 · 0 评论 -
南洋理工283 对称排序(结构体排序)
题目大意:按照样例(输入时当然无序,先排序),依次按长度最小的字符串分别放在上面和下面,最长的放在中间输出。结构体排序即可,输出时方法多种,我是按照奇偶分别输出的。上代码。样例如下:7BoPatJeanKevinClaudeWilliamMarybeth6JimBenZoeJoeyFrederickAnnabelle5JohnBillFranS原创 2013-07-24 22:36:01 · 782 阅读 · 2 评论 -
HDU 2093 考试排名---结构体排序
Problem DescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别原创 2013-07-24 13:29:32 · 740 阅读 · 0 评论