
排序
文章平均质量分 64
menxiaoyuan
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
组成最大多位数
描述 对n个数,组成最大多位数 输入 输入n,代表n个数,然后输n个数 输出 组成的最大多位数 样例输入 3 43 4 343 输出 443343 #include #include #include using namespace std; int weishu(int m){ int i=1; while(m=m/10){ i++; } return原创 2015-11-04 21:25:15 · 477 阅读 · 0 评论 -
合唱队形
描述 输入 输入n个数,对n个数进行排序 输出 输出最少去掉几个数使a[i]a[k+1]; 输入 5 154 176 198 168 198 输出 1 #include #include #include using namespace std; int main(){ int a[100],n,i,j,pd1[100],pd2[100]; cin >> n原创 2015-11-04 21:47:16 · 498 阅读 · 0 评论 -
排序
描述 对十个数进行直接插入排序、拆装排序、希尔排序、快速排序。 输入 12 2 16 30 28 10 16 20 6 18 输出 2 6 10 12 16 16 18 20 28 30 #include #include using namespace std; //直接插入排序 void Insert(int *a,int n){ int i,j; for(i=2;i<=n;原创 2015-10-30 20:44:54 · 372 阅读 · 0 评论 -
喷水装置(二)
描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵原创 2015-11-01 20:46:52 · 413 阅读 · 0 评论 -
堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为原创 2015-11-02 10:52:03 · 273 阅读 · 0 评论 -
A
题目描述 有一些关键字,现在给你一个字符串,请你根据此字符串,将关键字根据相关关系排列方便检索。1 字符串长度相同的关键字才有关系(每组的长度都不相同,互不影响 ),两个字符串在相同位置的相同字符越多则关系越密切,若一样多则字典序越小越密切。 输入 多行(少于101),每行一个字符串(只含小写字母,长度不超过1000),连续多行的字符个数相同,视为一组输出,每组的最后一个字符为给你的字符串原创 2016-03-22 20:19:49 · 252 阅读 · 0 评论 -
奇怪的排序
题目描述 最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大. 给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会原创 2016-04-12 20:38:07 · 290 阅读 · 0 评论