排序
Stupid_Computer
美丽
展开
-
找数
题目描述 给定一个长度为 N 的正整数序列, 以及另一个数 K (1<=K<=N), 然后要你找到序列中第 K 大的数(关于第 K 大的数:例如序列{1,2,3,4,5,6}中第 3 大的数是 4)。输入 输入文件 find.in,输入两行,第一行两个数 N、K,N表示序列的长度,K表示要找在这个序列中的第K大的数. 第二行,N个数,用空格隔开.输出 输出文件 ...原创 2018-03-13 21:15:53 · 589 阅读 · 0 评论 -
车厢重组
总时间限制: 1000ms 内存限制: 65535kB描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,...原创 2018-03-18 21:30:57 · 1096 阅读 · 0 评论 -
军事机密
总时间限制: 1000ms 内存限制: 65536kB描述 军方截获的信息由n(n<=30000)个数字组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这n个数进行小到大排序,每个数都对应一个序号,然后对第i个是什么数感兴趣,现在要求编程完成。输入 第一行n,接着是n个截获的数字,接着一行是数字k,接着是k行要输出数的序号。输出 k行序号对应的数...原创 2018-03-20 16:16:18 · 1661 阅读 · 0 评论 -
【NOIP2018 模拟赛04.14】 陪审团
题解:–这道题其实是 贪心 吧,我们先来分析一波: 1.对于每个s和t,一定有(s-t)个人被甲选了,却没有被乙选上,而他们没有被选上的原因是:y值比那t个被选中的人的y的最小值还要小,或是y值相等时x太大 2.假设我们要让一个(x1,y1)的人被乙选上,那么那(s-t)个人的y值都要比y1小,或是与y1相等,x比x1大 3.所以说如果比某个人的y值小(或是y值相等时x比他大)的...原创 2018-04-17 15:09:12 · 428 阅读 · 0 评论 -
【NOIP2013提高组 day1】火柴排队
题目题解–这道题其实不是看起来这么麻烦的 首先,要使火柴棒之间的距离最小,很容易证明就是根据大小顺序排序过后一一对应的情况 现在我们sort两遍,求出对应关系,再像冒泡一样进行交换就行 但是细心观察可以发现,需要进行交换的次数其实就是逆序对,非常之玄学了对吧 毕竟我们最终的目的是达到有序,需要交换的就是逆序对 就能把代码写出来了代码#include&l...原创 2018-07-25 10:20:08 · 456 阅读 · 0 评论