这题我看了两个博主的文章可算把它看懂了，链接如下：
蓝桥杯 I.双向排序_Jozky86的博客-CSDN博客_蓝桥杯双向排序
蓝桥杯2021年第十二届省赛-双向排序_zy98zy998的博客-CSDN博客_蓝桥杯双向排序
我的代码如下：import java.util.*;
class Main{
public static class pair{
int x=0;
int y=0;
pair(int a,int b) {
x=a;
y=b;
}
}
public static void main(String args[]) {
int n,m;
Scanner scan=new Scanner(System.in);
n=scan.nextInt();
m=scan.nextInt();
pair[] pairs= new pair[n+1];
int top=0;
int item[]=new int[n+1];
// for(int i=1;i<=n;i++) {
// item[i]=i;
// }
int p,q;
for(int i=0;i0) {//top大于0是为了保证第一次操作为 0操作
while(top>0&&pairs[top].x==1) {//top记录上一个操作
//若连续出现相同的操作，取范围大的那个
if(pairs[top].y<=q)
q=pairs[top].y;
--top;//将上一个操作的q赋值给当前的q，并将top移动至上一个操作的上一步
}
//若相邻的相同操作的范围小于当前范围，则top更新，舍弃小范围
while(top>=2&&pairs[top-1].y>=q) {
top-=2;//删除一组操作（即0操作和1操作）
}
pairs[++top]=new pair(1,q);//top始终停留在要记录操作的前一步
// System.out.println("top: "+top+" 操作1 x: "+pairs[top].x+" y: "+pairs[top].y);
}
if(p==0){
while(top>0&&pairs[top].x==0) {
if(pairs[top].y>=q)
q=pairs[top].y;
--top;
}
while(top>=2&&pairs[top-1].y<=q)//若不加=，会存两次相同的值
top-=2;
pairs[++top]=new pair(0,q);
// System.out.println("top: "+top+" 操作0 x: "+pairs[top].x+" y: "+pairs[top].y);
}
}
int k=n;
int l=1,r=n;
for(int i=1;i<=top;i++) {
if(pairs[i].x==0) {
while(l<=r&&pairs[i].yl)
item[l++]=k--;
}
}
if(top%2==0) {//为操作1
while(l<=r)
item[r--]=k--;
}
else {//为操作0
while(l<=r)
item[l++]=k--;
}
for(int i=1;i<=n;i++) {
System.out.print(item[i]+" ");
}
}
}
收获
（1）自己不动手敲一遍永远不知道别人的代码有多精妙。
top=0 ：可以保证第一次的操作一定是“操作0” ，一旦 top不等于0 就说明已经存储了有效步骤操作0 ，那么就可以存储 操作1 了。
在第一个while循环中，if条件中要取等号，因为最后一定进行存储操作的步骤，所以第一个while循环只是让q取有效值，所以不管q的值是否改变，都要 --top。
在第二个while循环中，循环条件也要取等号，若不加等号，就会存储两次相同的操作值q。
通过 top%2 来判断是哪个操作。因为top=1时一定是操作0，所以若余数为0，必为操作1。
（2）对象数组的有效创建。
pair[] pairs=new pair[n] 只是干了这么一件事，pair pairs[1], pair pairs[2]......
只进行了声明并未实例化。所以在存入有效操作时还要new。
