题目：
给定一个长度为N的序列A1到AN，现在要对序列进行M次操作，
每次操作对序列的前若干项进行升序或降序排列，求经过这M次操作后得到的序列。
输入格式：
第一行包含两个整数N和M，1≤N，M≤105。
第二行包含N个空格隔开的整数A1到AN，1≤Ai≤109。
接下来M行，每行包含两个整数t和x，0≤t≤1，1≤x≤N。若t=0，
则表示对A1到Ax进行升序排列；若t=1，则表示对A1到Ax进行降序排列。操作执行顺序与输入顺序一致。
输出N个空格隔开的整数，即经过M次操作后得到的序列。
输入：
4 2
1 2 4 3
1 3
0 2
输出：
2 4 1 3
思路：
升序：将前 x 个元素剔除令为一个新数组，将新数组 Arrays.sort排序即可；
降序：同样排序，然后需要反转数组！这里使用双指针；
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int[] nums=new int[n];
for(int i=0;i<n;i++){
nums[i]=in.nextInt();
}
int[][] d=new int[m][2]; // m = 0升序， 1降序; j 为从开头到j
for(int i=0;i<m;i++){
d[i][0]=in.nextInt();
d[i][1]=in.nextInt();
}
// 开始操作
for(int k[]: d){
if(k[0]==0){
int x=k[1];
up(nums,x);//升序
}else if(k[0]==1){
int x=k[1];
down(nums,x);//降序
}
}
for(int k:nums){
System.out.print(k+" ");
}
}
static void up(int[] nums, int x){ //升序，直接sort
int[] c=new int[x];
System.arraycopy(nums,0,c,0,x);
Arrays.sort(c);
System.arraycopy(c,0,nums,0,x);
}
static void down(int[] nums,int x){ // 降序
int[] c=new int[x];
System.arraycopy(nums,0,c,0,x);
Arrays.sort(c); // 先升序，再反转！
reverse(c); // 反转了！就是降序
System.arraycopy(c,0,nums,0,x);
}
static void reverse(int[] c){ // 双指针反转数组
int i=0;
int j=c.length-1;
while(i<j){
int temp=c[i];
c[i]=c[j];
c[j]=temp;
i++;
j--;
}
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/89174.html
