题解：P7128 「RdOI R1」序列(sequence)

for(int i=flag;i>=2;i--){
	if(df[i]!=i){//x没有排好 
		while(df[i]>1){//所处的位置大于1 
			cout<<df[i]/2<<' '<<df[i]<<'\n';//交换i号位和i/2号位 
			swap(x[df[i]],x[df[i]/2]);//标记 
			swap(df[i],df[x[df[i]]]);
		}
		int high=0;//栈顶 
		for(int j=i;j>=2;j/=2){//压入栈 
			t[++high]=j;
			t[++high]=1;
		}
		for(int j=high;j>=2;j--){
			cout<<t[j]<<' '<<t[j-1]<<'\n';//交换 
			swap(x[t[j]],x[t[j-1]]);
			swap(df[x[t[j]]],df[x[t[j-1]]]);
		}
	}
}