提出 #34046631

---

ソースコード 拡げる

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ch() getchar()
#define pc(x) putchar(x)
using namespace std;
template<typename T>void read(T&x){
	static char c;static int f;
	for(f=1,c=ch();c<'0'||c>'9';c=ch())if(c=='-')f=-f;
	for(x=0;c>='0'&&c<='9';c=ch()){x=x*10+(c&15);}x*=f;
}
template<typename T>void write(T x){
	static char q[64];int cnt=0;
	if(x==0)return pc('0'),void();
	if(x<0)pc('-'),x=-x;
	while(x)q[cnt++]=x%10+'0',x/=10;
	while(cnt--)pc(q[cnt]);
}
const int maxn=100005;
int P[maxn*2],Q[maxn*2];
int st[maxn],tp;
void SWAP(int i,int j){
	st[++tp]=i;swap(P[i],P[j]);
	Q[P[i]]=i;Q[P[j]]=j;
}
int main(){
	int N;read(N);
	for(int i=1;i<=N*2;++i)
		read(P[i]),Q[P[i]]=i;
	for(int i=1;i<=N*2;++i){
		if((Q[i]&1)||(P[Q[i]]>P[Q[i]+1]&&P[Q[i]]>P[Q[i]-1]));
		else if(P[Q[i]]<P[Q[i]+1])SWAP(Q[i],Q[i]+1);
		else SWAP(Q[i]-1,Q[i]);
	}
	printf("%d\n",tp);
	for(int i=1;i<=tp;++i)
		printf("%d%c",st[i]," \n"[i==tp]);
	return 0;
}

提出情報

ジャッジ結果