交叉排序

最新推荐文章于 2023-03-10 09:07:51 发布

weixin_30618985

最新推荐文章于 2023-03-10 09:07:51 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/henuLiGang/p/8545407.html

本文介绍了一个有趣的排序问题：对两个指定区间内的元素分别进行升序和降序排列，并提供了一段Java代码示例来解决这个问题。输入包括数组及待排序区间的边界值，输出为按特定规则排序后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蒜头君很无聊，现在有 $\leq i \leq N)i(1≤i≤N) 个数是 AiA_iAi。$

现在他先将 $Al1,Al1+1...Ar1A_{l_1}, A_{l_1+1}...A_{r_1}Al1,Al1+1...Ar1 从小到大排序。$

再将 $Al2,Al2+1...Ar2A_{l_2}, A_{l_2+1}...A_{r_2}Al2,Al2+1...Ar2 从大到小排序。$

请输出

输入格式

第一行五个整数 $l_1, r_1, l_2, r_2(l_1 < r_1, l_2 < r_2)N,l1,r1,l2,r2(l1<r1,l2<r2)，均不超过 100000100000100000。$

第二行

输出格式

一行

样例输入

6 1 3 2 4
8 3 1 6 9 2

样例输出

1 8 6 3 9 2

package 计蒜客;

import java.util.Arrays;
import java.util.Scanner;

public class 交叉排序 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        int l1=scan.nextInt();
        int r1=scan.nextInt();
        int l2=scan.nextInt();
        int r2=scan.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=scan.nextInt();
        }
        int[] arr1=new int[r1-l1+1];
        int[] arr2=new int[r2-l2+1];
        int j=0;
        for(int i=l1-1;i<r1;i++){
            arr1[j++]=arr[i];//取出
        }
        Arrays.sort(arr1);//从小到大排序
        j=0;
        for(int i=l1-1;i<r1;i++){
            arr[i]=arr1[j++];//放回
        }
        j=0;
        for(int i=l2-1;i<r2;i++){
            arr2[j++]=arr[i];//取出
        }
        Arrays.sort(arr2);//从小到大排序
        for(int i=0;i<arr2.length/2;i++){
            int temp=arr2[i];
            arr2[i]=arr2[arr2.length-i-1];
            arr2[arr2.length-i-1]=temp;
        }//从大到小排序
        j=0;
        for(int i=l2-1;i<r2;i++){
            arr[i]=arr2[j++];//放回
        }
        for(int i=0;i<arr.length;i++){
            if(i==arr.length-1){
                System.out.println(arr[i]);
            }
            else System.out.print(arr[i]+" ");
        }
    }

}