![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
qsort排序
樱缘之梦
这个作者很懒,什么都没留下…
展开
-
利用qsort二级排序
qsort int 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; else return c->y-d->y; } qsort的二级排序完整代码: #include #原创 2015-07-20 16:15:12 · 547 阅读 · 0 评论 -
qsort 三级排序
nyoj 一种排序 描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长方形的宽排序; 4.如果编号、长、宽原创 2015-07-13 21:06:07 · 655 阅读 · 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 · 445 阅读 · 0 评论 -
区间K大数查询
给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行,每原创 2016-03-02 20:57:27 · 304 阅读 · 0 评论 -
qsort与sort
sort()函数是C++中的排序函数其头文件为:#include头文件; qsort()是C中的排序函数,其头文件为:#include sort是不需要自己写compare的,sort默认是升序排列,如果想要降序就需要写一个compare。 #include #include using namespace std;//sort用在c++,需要加上这个用语 int cmp(int原创 2015-07-20 20:50:24 · 295 阅读 · 0 评论