蓝桥杯-双向排序

60分

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

public class Main {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	//序列的长度
	int m=sc.nextInt();
	//操作次数
	Integer a[]=new Integer[n];
	for(int i=0;i<n;i++){
		a[i]=i+1;	}
	for(int j=0;j<m;j++){
		int b=sc.nextInt();
		int c=sc.nextInt();
		
		if(b==0){
			if(c==1){
				break;
			}else{
			
			
			Arrays.sort(a,0,c,Collections.reverseOrder());
			
			}
		}else{
			if(c==n){
				
			}else{
			Arrays.sort(a,c-1,n);
			}
		
		}
	}
	for(int i=0;i<n;i++){
		System.out.print(a[i]+" ");
	}
	}
}

Arrays.sort运用