试题12 交叉排序（小-大，大-小）

题目：

蒜头君很无聊，现有N个数，其中第i个数是Ai。

现在他先将Al1，Al1+1，…Ar1从小到大排序
再将Al2，Al2+1，…Ar2从大到小排序
请输出A排序后的最终结果

输入格式
N，l1，r1,l2，r2(l1<r1,l2<r2),均不超过100000.
第二行N个不超过int数据范围，标识A数组。

输出格式
一行N个用空格分隔的整数，表示A排序以后的结果。

样例输入
6 1 3 2 4
8 3 1 6 9 2
样例输出
1 8 6 3 9 2

分析思路：

直接读入两组数，先进行排序，之后再交叉排序输出

代码：

#include <iostream>
#include <algorithm>
using namespace std;int A[100010];
int main(){int N,l1,r1,l2,r2;cin>>N>>l1>>r1>>l2>>r2;for(int i=1;i<=N;i++){cin>>A[i];}sort(A+l1,A+r1+1);  //从小到大 sort(A+l2,A+r2+1,greater<int>()); //从大到小 for(int i=1;i<=N;i++){   if(i!=N){cout<<A[i]<<" ";}else{cout<<A[i]<<endl;}}return 0;
}

试题12 交叉排序（小-大，大-小）相关推荐

c++ sort 从大到小排序_C语言必学的12个排序算法：堆排序（第7篇）
题外话堆排序比之前的简单选择.冒泡算法.快速排序算法复杂一些,因为用到了树形数据结构,但是本文使用了数组实现完全二叉树,因此也比较简单.C语言初学者,可以简单了解其思想,具体的知识掌握可以参照数据结构 ...
c++ sort 从大到小排序_C语言必学的12个排序算法：冒泡排序（第4篇）
基本思想冒泡排序(Bubble Sort),是一类"交换"类排序方法,类似水中冒泡,最大的数据会沉到水底,较小的数会浮上来.很简单,以从小到大排序为例,每一趟排序将"逆 ...
扑克牌中的顺子。从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，而大、小王可以看成任意数字。
面试题36:扑克牌中的顺子 1.题目描述题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的.2~10为数字本身,A为1,J为11,Q为12,K为13,而大.小王可以看成任意数字 ...
奇数在前，偶数在后；奇数按从大到小排序；偶数按从小到大排序。对其重新排序。
蒜术师给了你一个 10 个整数的序列,要求对其重新排序.排序要求: 奇数在前,偶数在后: 奇数按从大到小排序: 偶数按从小到大排序. 输入格式输入一行,包含 1010 个整数,彼此以一个空格分开,每 ...
对数组中的对象按照年龄大小进行从大到小排序
对数组中的对象按照年龄大小进行从大到小排序数组 var ageArr = [{name: '张三',age: 18,hobby: '篮球'},{name: '李四',age: 12,hobby: ' ...
对10个整数按由大到小顺序排序
用选择法对10个整数按由大到小顺序排序源代码: #include <stdio.h> void main() { void sort(int x[],int n); int *p,i ...
R语言使用ggpubr包的ggdotplot函数可视化水平棒棒糖图（自定义分组数据点色彩、自定义调色板、在两端添加点图的线段segments、整体排序从大到小、自定义数据点的大小、添加数值标签）
R语言使用ggpubr包的ggdotplot函数可视化水平棒棒糖图(自定义分组数据点色彩.自定义调色板.在两端添加点图的线段segments.整体排序从大到小.自定义数据点的大小.添加数值标签) 目录
使用shell统计字符串出现的次数，并从大到小进行排序显示
需求说明:对文档中的字符串进行统计,并进行排序后(从大到小),显示出前2条记录构造的test.txt内容如下: a 12332 a 2323 a 234234 b 232 c 23432 c 34 ...
arraylist从大到小排序_初学Python最简易入门之十四排序算法10对字典排序
当用sorted()函数对字典临时排序的时候,默认是对字典键名从小到大排序,排序的结果以列表的形式输出.如图14-10-1所示实例14-10-1用sorted()对棋类字典排序.pyw,程序执行结果见 ...

试题12 交叉排序（小-大，大-小）

试题12 交叉排序（小-大，大-小）相关推荐

最新文章

热门文章