排序
文章平均质量分 50
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【SSLGZ 1271】 排序I
问题描述 从小到大。 样例输入 5 3 1 2 4 5 样例输出 1 2 3 4 5 算法讨论 堆排序const maxn=100000;type arr=array[1..maxn] of longint;var a:array[1..maxn] of longint; i,j,n,t:longint;procedure siftdown(var h:arr;n原创 2017-02-22 16:57:09 · 456 阅读 · 0 评论 -
【JZOJ 3493】【NOIP2013模拟联考13】三角形(triangle) (数学)
问题描述 平面上有n个点,求出用这些点可以构成的三角形数。 输入 第一行一个整数n。接下来n行,每行两个整数,表示点的坐标。 输出 输出仅一个整数,表示所求答案。 样例输入 50 01 11 -1-1 -1-1 1 样例输出 8 算法讨论 枚举第一个点,对于剩下的点按照和这个点连线的斜率排序一下,把相同斜率的线段放在一起,可以算出选到两条相同斜率的线段...原创 2018-08-06 21:48:18 · 872 阅读 · 0 评论 -
【51nod】1019 逆序数(归并)
问题描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列,求该序列的逆序数。 输入 第1行:N,N为序列的长度(n <= 50000) 第2 - N + 1行:序列中的元素(0 <= A[i] <= 10^9原创 2017-12-08 21:28:13 · 223 阅读 · 0 评论 -
【12普及模拟】DNA排序
问题描述 逆序对的定义如下: 有一个数列{an},对于任意的ai’<’aj若i’>’j,则称(ai,aj)为一个逆序对。 我们定义一个序列的无序度为其中的逆序对个数。 我们知道对于DNA,仅仅含有ACGT四种碱基,现在我们定义A’<’C’<’G’<’T,那么对于一串DNA序列,我们就可一得到它的无序度。 因此,我们给出n个长度均为L的DNA序列,请你将他们按无序度递增的顺序输出。对于无序度原创 2017-05-21 21:40:09 · 399 阅读 · 0 评论 -
【NOIP2016复赛模拟赛】朋友
问题描述 mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。 输入 每组测试数据有三行。 第一行有两个整数m,n(1 <= m,n <= 20000),分别代原创 2017-05-17 20:01:37 · 624 阅读 · 0 评论 -
【SSLGZ 1549】水王争霸
问题描述 众所周知,IOIForum有很多水王,他们的发贴数是如此之多,以至于必须要用高精度数才能保存。 为了迎接国庆,IOIForum决定举行一次水王争霸赛,比赛的规则是将这些水王截止到2003年9月30日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次,所以他们竭尽全力,不择手段地进行灌水。 终于,激动人心的一刻到来了,2003年原创 2017-04-22 16:21:40 · 2270 阅读 · 0 评论 -
【SSLGZ 1040】合并果子
问题描述 有n堆果子,现要将n堆果子合并成一堆,每次合并要的体力为两堆果子的值。现要求用最小体力合并果子。 输入 3 1 2 9 输出 15 算法讨论 因为要求每次合并的体力最小,那我们可以将它排序,但数据过大会超时,所以我们可以构建哈夫曼树,每次构建插入后再用堆排序维护就好。const maxn=10000;var a:array[1..maxn] of longint;原创 2017-02-23 16:54:19 · 334 阅读 · 0 评论 -
【寒假任务】 洛谷1093 奖学金
问题描述 一波奖学金要给总分最高的5位同学,若总分相同则语文成绩高的排前面,若两个成绩都相同就按学号从小到大排序。 输入 第1行为一个正整数n,不超过300,表示该校参加评选的学生人数。 第2到n+1行,每行有3个用空格隔开的数字,每个数字都在0到100之间。第j行的3个数字依次表示学号为j-1的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n(恰好是输入数据的行号减1)原创 2017-02-01 17:58:30 · 435 阅读 · 0 评论 -
【寒假任务】 洛谷1051 谁拿了最多奖学金
问题描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同: 1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得; 3) 成绩优秀奖,每人2000元,期末平均成绩高于原创 2017-01-31 23:56:22 · 402 阅读 · 0 评论 -
【寒假任务】 洛谷1583 魔法照片
问题描述 一共有n(n≤20000)个人(以1–n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1–n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值为1–1原创 2017-01-31 17:00:54 · 411 阅读 · 0 评论 -
【寒假任务】 洛谷1781 宇宙总统
问题描述 给出每个总统候选人票数,找出票数最大的候选人,输出其号数及票数。注意票数可能会到100位。 样例输入 5 98765 12365 87954 1022356 985678 样例输出 4 1022356 算法讨论 用字符串来排序,因为票数过大,整型储存不下,实型过大会用科学计数法输出,所以选择字符串。不过在不同位数的数比较时会出错,像9>100这种错误,所以我找出了原创 2017-01-31 16:17:35 · 412 阅读 · 0 评论 -
【寒假任务】 洛谷1068 分数线划定
问题描述 给出n组数据,要求划定分数线,分数线为给出的第m*1.5名的分数,输出分数线,录取人数和录取考生的考号,分数。若分数相同则按考号从大到小排序。 输入 第一行,两个整数 n,m(5 ≤ n ≤ 5000,3 ≤ m ≤ n),中间用一个空格隔开,其中 n 表示报名参加笔试的选手总数,m 表示计划录取的志愿者人数。输入数据保证 m*150%向下取整后小于等于 n。 第二行到第 n+1原创 2017-01-31 12:52:19 · 465 阅读 · 0 评论 -
【寒假任务】 洛谷1059 明明的随机数
问题描述 给出n个随机数,要求去除重复的数字并从小到大排序。 样例输入 10 20 40 32 67 40 20 89 300 400 15 样例输出 8 15 20 32 40 67 89 300 400 算法讨论 本题不难,数据也十分的小,所以用什么排序都是可以的。基本就是扫一遍去重,再排序就好了。const maxn=100;var a:array[1..maxn]原创 2017-01-30 22:55:24 · 499 阅读 · 0 评论 -
【寒假任务】 洛谷1177 快速排序
问题描述 快排模板…… 样例输入 5 4 2 4 5 1 样例输出 1 2 4 4 5 算法讨论 快排模板……时间复杂度O(n log n)。const maxn=100000;var a:array[1..maxn] of int64; i,j,n:longint;procedure qsort(l,r:longint);var i,j,m,t:longint;原创 2017-01-30 22:23:13 · 328 阅读 · 0 评论 -
【JZOJ 100029】【NOIP2017提高A组模拟7.8】陪审团 (贪心+排序)
问题描述 陪审团制度历来是司法研究中的一个热议话题,由于陪审团的成员组成会对案件最终的结果产生巨大的影响,诉讼双方往往围绕陪审团由哪些人组成这一议题激烈争夺。 小 W 提出了一个甲乙双方互相制衡的陪审团成员挑选方法:假设共有 n 名候选陪审团成员,则由甲先提名 s 位候选人,再由乙在甲提名的 s 位候选人中选出 t 名,作为最终的陪审团成员。显然这里应当有n ≥ s ≥ t。假设候选人 k 对甲...原创 2018-08-24 20:01:21 · 582 阅读 · 0 评论