问题描述
给定序列(a,a,..,an)=(1,2,..,n),即ai=i.
小蓝将对这个序列进行m次操作,每次可能是将a1,a2,...,aqi降序排列,
或者将aqi,aqi+1,... ,an升序排列。
请求出操作完成后的序列。
输入格式
输入的第一行包含两个整数n,m,分别表示序列的长度和操作次数。
接下来m行描述对序列的操作,其中第i行包含两个整数pi,qi表示操作类型和参数。当pi=0时,表示将a1,a2,...,aqi降序排列;当pi=1时,表示将aq,aq+1... ,an升序排列。
输出格式
输出一行,包含n个整数,相邻的整数之间使用一个空格分隔,表示操作完成后的序列。
这个问题其实想得分是简单的,但是想得高分有点难的,至少对于我来说,下面是我的第一次的代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int[] numArray = new int[n];
for (int i = 0; i < n; i++) {
numArray[i] = i + 1;
}
for (int i = 0; i < m; i++) {