快速排序
村西头的小二哥
这个作者很懒,什么都没留下…
展开
-
C语言qsort的用法
C语言qsort的用法(2008-03-23 13:08:55) 转载▼ ** 关于快排函数的一些说明 ** qsort,包含在stdlib.h头文件里,函数一共四个参数,没返回值.一个典型的qsort的写法如下 qsort(s,n,sizeof(s[0]),cmp); 其中第一个参数是参与排序的数组名(或者也可以理解成开始排序的地转载 2014-07-15 21:07:39 · 688 阅读 · 0 评论 -
quicksort的实现
quicksort的代码实现 代码: #include int a[100002]; int book[100002]; int i,n; void quicksort(int x,int y) { if(x>y) { return ; } int left,right,temp,t; temp=a[x]; left=x; right=y; while(left!=righ原创 2016-03-11 18:29:14 · 549 阅读 · 0 评论 -
字母重排
输入一个字典(用******结尾),然后再输入若干单词。每输入一个单词w,你都需要在字典中找出所有可以用w的字母重排后得到的单词,并按照字典序从小到大的顺序在一行中输出(如果不存在,输出:()。输入单词之间用空格或空行隔开,且所有输入单词都由不超过6个小写字母组成。注意,字典中的单词不一定按字典序排列。 样例输入: tarp given score refund only trap work原创 2015-07-19 13:44:37 · 889 阅读 · 0 评论 -
会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入第一行是一个整型数m(m 每组测试数据的第一行是一个原创 2014-08-03 15:40:38 · 560 阅读 · 0 评论 -
独木舟上的旅行
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规原创 2015-07-26 10:09:44 · 919 阅读 · 0 评论 -
精 挑 细 选
精 挑 细 选 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 1、 这根钢管一定要是仓库中最长的; 2、 这根钢管一定要是最长的钢管中最细的; 3、 这根钢管一定要是符合前两条的钢管中编码最大的原创 2014-07-14 08:49:44 · 639 阅读 · 0 评论 -
Everything s Okay
Everything s Okay 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 输入N个数,M次查询。 每次查询给出一个数x。 要求:每次查询输出前x个数中第i小的数。(i为第i次查询) 你可以假设M ,Xi 输入Line0:T Line1: N,M Line2…LineN+1:nu原创 2015-01-16 13:30:50 · 678 阅读 · 0 评论 -
喷水装置(二)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试原创 2014-07-17 20:47:16 · 728 阅读 · 0 评论 -
非洲小孩
非洲小孩 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 家住非洲的小孩,都很黑。为什么呢? 第一,他们地处热带,太阳辐射严重。 第二,他们不经常洗澡。(常年缺水,怎么洗澡。) 现在,在一个非洲部落里,他们只有一个地方洗澡,并且,洗澡时间很短,瞬间有木有!!(这也是没有的办法,缺水啊!!) 每个小孩有一个时间段能够洗澡。并且,他们是可以一起洗的(不管原创 2014-08-03 16:28:53 · 715 阅读 · 0 评论 -
擅长排列的小明
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。 输入第一行输入整数N(1 每组测试数据第一行两个整数 n m原创 2014-08-27 10:05:38 · 682 阅读 · 0 评论 -
一种排序
一种排序 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长方形的宽排序;原创 2014-08-03 15:44:24 · 516 阅读 · 0 评论 -
找点
找点 时间限制:2000 ms | 内存限制:65535 KB 难度:2 描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗? 输入多组测试数据。 每组数据先输入一个N,表示有N个闭区间(N≤100)。 接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,原创 2014-08-10 21:04:41 · 690 阅读 · 0 评论 -
中位数
中位数 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 一组数据按从小到大的顺序依次排列,处在中间位置的一个数叫做中位数。 比如 1 5 10 11 9 其中位数就是9.因为排序过后,9处在中间位置。 现在给你一些数,请你求出其中位数。 输入 第一行输入一个整数T(1<=T<=1000)表示测试数据的组数。 随后的一行是一个奇数M,表示该...原创 2020-01-01 09:46:50 · 917 阅读 · 0 评论 -
找球号(一)
找球号(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。现在有一个人想玩玩这原创 2014-09-24 22:01:15 · 1545 阅读 · 0 评论