给定序列(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++) {
int p = sc.nextInt();
int q = sc.nextInt();
if (p == 0) {
Arrays.sort(numArray, 0, q);// 进行升序排列不包括索引为q的
for (int j = 0; j < q - 1; j++) {
for (int k = 0; k < q - j - 1; k++) {
if (numArray[k] < numArray[k + 1]) {
int tmp = 0;
tmp = numArray[k + 1];
numArray[k + 1] = numArray[k];
numArray[k] = tmp;
}
}
}
} else {
Arrays.sort(numArray, q - 1, n);
}
}
for (int i = 0; i < n; i++) {
System.out.print(numArray[i] + " ");
}
}
}
这个代码，在降序时使用了冒泡排序，但是只完成了百分之三十的工作：
都是因为运行超时而导致的。
接下来优化代码：
import java.util.Arrays;
import java.util.Scanner;
public class Mian{
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++) {
int p = sc.nextInt();
int q = sc.nextInt();
if (p == 0) {
Arrays.sort(numArray, 0, q);// 进行升序排列不包括索引为q的
for (int j = 0, k = q - 1; j < k; j++, k--) {
int tmp = numArray[j];
numArray[j] = numArray[k];
numArray[k] = tmp;
}
} else {
Arrays.sort(numArray, q - 1, n);
}
}
for (int i = 0; i < n; i++) {
System.out.print(numArray[i] + " ");
}
}
}
这里的话是将冒泡排序给换掉了，因为前面有sort函数的升序，所以就直接将排序后的升序数列两头进行依次交换即可。但这还不是最完美的代码，只是得了60分，勉强及格，这道题确定是不会。。。如果各位有好的算法思想，咱们可以唠唠。
加油！！！
奥利给！！！
