qsort排序
樱缘之梦
这个作者很懒,什么都没留下…
展开
-
利用qsort二级排序
qsortint comp(const void *a,const void *b){struct node*c=(node*)a;struct node*d=(node*)b;if(c->x!=d->x)return c->x-d->x;elsereturn c->y-d->y;}qsort的二级排序完整代码:#include#原创 2015-07-20 16:15:12 · 554 阅读 · 0 评论 -
qsort 三级排序
nyoj 一种排序描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号、长、宽原创 2015-07-13 21:06:07 · 664 阅读 · 0 评论 -
nyoj 586 疯牛(二分+贪心)
疯牛时间限制:1000 ms | 内存限制:65535 KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入有多组测试数据,以EOF结束。第一行:空格分隔的两个整数N和C第二行——第N+1行:分别指出了xi的位置输出每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。样例输入原创 2015-08-22 10:04:24 · 452 阅读 · 0 评论 -
区间K大数查询
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每原创 2016-03-02 20:57:27 · 313 阅读 · 0 评论 -
qsort与sort
sort()函数是C++中的排序函数其头文件为:#include头文件; qsort()是C中的排序函数,其头文件为:#includesort是不需要自己写compare的,sort默认是升序排列,如果想要降序就需要写一个compare。#include#includeusing namespace std;//sort用在c++,需要加上这个用语int cmp(int原创 2015-07-20 20:50:24 · 303 阅读 · 0 评论