排序 - 随笔分类 - SMALLff

摘要：军事机密Description军方截获的信息由n（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k（K≤10）次提问，每次提问只是对第i个数是多少感... 阅读全文

posted @ 2018-05-17 19:35 SMALLff 阅读(380) 评论(0) 推荐(0)

摘要：众数Description众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。给定一组数，你能求出众数吗？Input输入数据有2行第一行输入N（1~3万）第2行n个数表示排序的数（可重复）（小于100）Output最大... 阅读全文

posted @ 2018-05-17 19:27 SMALLff 阅读(246) 评论(0) 推荐(0)

摘要：车厢重组Description　在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车... 阅读全文

posted @ 2018-05-17 19:13 SMALLff 阅读(493) 评论(0) 推荐(0)

排序专题2

摘要：2.1 插入排序1:基本思想把数插入到已排列好的数中。 2:代码#include using namespace std;void input(int f,int e,int g[]){ for(int i=f;i>g[i]; } void output(int f,... 阅读全文

posted @ 2018-05-17 18:46 SMALLff 阅读(90) 评论(0) 推荐(0)

摘要：Description周程远是一个魔术团的团长，他的手下有N个魔术师，编号分别为1~N中的某一个正整数，对于每个人都有不同的编号，他的魔力值为Wi，道具魔力值为Vi。现在，他想知道他手下第k强的魔术师的编号。排名规则如下：魔力值大者在前；当他们的魔力值相同时，对他们道... 阅读全文

posted @ 2018-05-13 10:28 SMALLff 阅读(488) 评论(0) 推荐(0)

排序专题1

摘要：1.1 选择排序void selection_sort(int order_item[],int Number_of_items){ int minl; for(int i=0;i>x; pd[x]++; } for(i=0;i<=Number_Max;i++... 阅读全文

posted @ 2018-05-13 09:28 SMALLff 阅读(124) 评论(0) 推荐(0)

SMALLFANG