思路:
我的想法是直接暴力骗分,直接调用函数库的排序方法。Arrays.sort(int[] arr, int start, int end),arr是需要排序的数组,start-end是排序的范围,包括start但不包括end,即排序的索引范围是start-end-1。
Arrays.sort(int[] arr, int start, int end, Collections.reverseOrder()),加入Collections.reverseOrder()参数后就可以实现倒序排列。
然后去测试会发现超时,正确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(); // 接收n和m
int m = sc.nextInt();
Integer[] nums = new Integer[n+1];
for (int i=1;i<n+1;i++){ // 初始化所有数字
nums[i] = i;
}
for (int i=0;i<m;i++){
int p1=sc.nextInt(),p2=sc.nextInt();
if (p1==0) // 若操作是0,则倒序排序
downSort(nums, p2+1);
if (p1==1) // 若操作是1,则升序排序
upSort(nums,p2);
}
for (int i=1;i<n+1;i++){
System.out.print(nums[i]+" ");
}
}
private static void upSort(Integer[] arr, int start){ // 升序排序方法
Arrays.sort(arr,start,arr.length);
}
private static void downSort(Integer[] arr, int end){ // 降序排序方法
Arrays.sort(arr, 1,end, Collections.reverseOrder());
}
}