排序
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P2310 loidc,看看海 (#贪心 -2.1)
题目描述loidc准备带着LOI的队员们考完试后到海边玩耍。所以他想写一个程序让队员们了解在一段时间内海浪的情况。他的命令是这样的x y k输入的,这是要询问在时间[x,y]内海浪高度第k小的单位时刻是那个时刻。但是在他刚准备打开Dev-pas++ 的时候,loidc发现他的电脑坏掉了。于是一向喜欢偷懒的他就向你求助。他希望你能在1S内完成程序的运行。当然loidc会提前告诉你所有时段...原创 2018-05-12 22:18:04 · 504 阅读 · 0 评论 -
[洛谷]P1908 逆序对 (#归并排序)
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入输出格式...原创 2019-07-15 20:27:20 · 212 阅读 · 0 评论 -
[洛谷]P3918 [国家集训队]特技飞行 (#贪心)
题目背景1.wqs爱好模拟飞行。2.clj开了一家神犇航空,由于clj还要玩游戏,所以公司的事务由你来打理。注意:题目中只是用了这样一个背景,并不与真实/模拟飞行相符题目描述神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间,每个单位时间可以进行一项特技动作,可选的动作有K种,每种动作有一个刺激程度Ci。如果连续进行相同的动作,乘客会感到厌倦,所以定义某次动作的价值为(...原创 2019-06-07 22:49:46 · 413 阅读 · 0 评论 -
[洛谷]P1631 序列合并 (#二分答案+排序)
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式:第一行一个正整数N;第二行N个整数A_iAi, 满足A_i\le A_{i+1}Ai≤Ai+1且A_i\le 10^9Ai≤109;第三行N个整数B_iBi, 满足B_i\le B_{i+1}Bi≤Bi+1且B_i\le 10^9...原创 2019-02-11 18:21:06 · 346 阅读 · 1 评论 -
[洛谷]P1309 瑞士轮 (#模拟 -2.9)(#STL -2.1)
题目背景在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制,因最早使用于18951895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中,既保证了比赛的稳定性,又能使赛程不至于过长。题目描述2 \t...原创 2018-11-04 11:54:43 · 659 阅读 · 0 评论 -
[洛谷]P1093 奖学金 (#模拟 -1.19)
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名...原创 2018-10-03 20:55:04 · 577 阅读 · 0 评论 -
[洛谷]P2945 [USACO09MAR]沙堡Sand Castle (#贪心 -1.8)
题目描述约翰用沙子建了一座城堡.正如所有城堡的城墙,这城墙也有许多枪眼,两个相邻枪眼中间那部分叫作“城齿”. 城墙上一共有N(1≤N≤25000)个城齿,每一个都有一个高度Mi.(1≤Mi≤100000).现在约翰想把城齿的高度调成某种顺序下的Bi,B2,…,BN(1≤Bi≤100000). -个城齿每提高一个单位的高度,约翰需要X(1≤X≤100)元;每降低一个单位的高度,约翰需要Y(1≤y...原创 2018-07-28 23:23:55 · 639 阅读 · 0 评论 -
[洛谷]P2095 营养膳食(#贪心 -1.6)
题目描述Mr.L正在完成自己的增肥计划。为了增肥,Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品,那样的话就会导致缺少其他营养。Mr.L通过研究发现:真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说,肉类不宜吃超过1份,鱼类不宜吃超过1份,蛋类不宜吃超过1份,蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪,当然Mr.L的食量也是有限的。输入输...原创 2018-07-22 21:38:50 · 1645 阅读 · 0 评论 -
CF6A Triangle (#模拟 -1.4)
题意翻译要求给定4根木棍的长度,如果它们中存在3根木棍可以组成三角形,输出"TRIANGLE";如果它们无法组成三角形,但是它们中存在3根木棍可以组成退化的三角形(任意两边之和大于等于第三边,但是不是三角形),输出"SEGMENT";否则,输出"IMPOSSIBLE"。注意: 木棍不能折断,也不能只用一部分长度。输入一行4个整数,4根木棍的长度。输出如果它们中存在3根木...原创 2018-07-17 22:10:50 · 385 阅读 · 0 评论 -
[洛谷]P1978 集合 (#数学 -1.3)(#STL -1.1)
题目描述集合是数学中的一个概念,用通俗的话来讲就是:一大堆数在一起就构成了集合。集合有如下的特性:•无序性:任一个集合中,每个元素的地位都是相同的,元素之间是无序的。•互异性:一个集合中,任何两个元素都认为是不相同的,即每个元素只能出现一次。•确定性:给定一个集合,任给一个元素,该元素或者属于或者不属于该集合,二者必居其一,不允许有模棱两可的情况出现。例如 A = {1...原创 2018-05-31 13:25:22 · 428 阅读 · 0 评论 -
[洛谷]P1094 纪念品分组(#贪心 -1.3)
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输出格式...原创 2018-05-28 22:41:28 · 367 阅读 · 0 评论 -
[洛谷]P1090 合并果子(#贪心 -2.2)
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定...原创 2018-05-25 20:02:45 · 544 阅读 · 0 评论 -
[洛谷]P1223 排队接水 (#贪心 -1.1)
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时...原创 2018-05-13 20:40:59 · 3666 阅读 · 1 评论 -
[洛谷]P4305 [JLOI2011]不重复数字 (#STL+排序)
题目描述给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。输入格式输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。输出格式对于每组数据,输出一行,为去重后剩下的...原创 2019-08-12 21:06:48 · 533 阅读 · 0 评论