摘要: 链表-1head □☞ ■■□■代表你要存放的东西□代表位置节点就是■■□head 指向节点;将节点进行修改创造节点:struct name{ int e; char n; name * link;};typedef name * nameptr;... 阅读全文
posted @ 2018-05-17 20:15 SMALLff 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 军事机密Description军方截获的信息由n(n≤100000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k(K≤10)次提问,每次提问只是对第i个数是多少感... 阅读全文
posted @ 2018-05-17 19:35 SMALLff 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 众数Description众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。给定一组数,你能求出众数吗?Input输入数据有2行第一行输入N(1~3万)第2行n个数表示排序的数(可重复)(小于100)Output最大... 阅读全文
posted @ 2018-05-17 19:27 SMALLff 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 车厢重组Description 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车... 阅读全文
posted @ 2018-05-17 19:13 SMALLff 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(83) 评论(0) 推荐(0) 编辑