原题见本人上篇
本人萌新一枚欢迎指正。
import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void fac(int x,int y,int b[])
{
if(x==0){
String str[]=new String[b.length];
for(int i=0;i<b.length;i++)
str[i]=String.valueOf(b[i]);
Arrays.sort(str,0,y,Collections.reverseOrder());
for(int j=0;j<b.length;j++)
b[j]=Integer.parseInt(str[j]);
}
if(x==1)
{
Arrays.sort(b,y-1,b.length);
}
}
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int m=in.nextInt();
int a[]=new int[n];
for(int i=0;i<n;i++)
a[i]=i+1;
for(int j=0;j<m;j++)
{
int x=in.nextInt();
int y=in.nextInt();
fac(x,y,a);
}
for(int k=0;k<a.length;k++)
System.out.print(a[k]+" ");
}
}