Submission #2923741

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstring>
#include <math.h>
#include <string>
using namespace std;
typedef long long ll;
typedef double D;
typedef pair<ll,ll> P;
#define INF 100000000000
#define M 1000000007
#define F first
#define S second
#define PB push_back
vector<P>ans;
int n,a[55];
void up(int x,int y){
    ans.PB(P(x,y));
    swap(a[x],a[y]);
}
void solve(void){
    for(int i=1;i<=n;i++){
        if(a[i]==1){
           for(int j=i-1;j>=1;j--){
               up(j+1,j);
           }
           break;
        }
    }
    for(int i=1;i<=n;i++){
        if(a[i]==2){
            if(i%2){
                for(int j=i-2;j>=1;j-=2){
                    up(j+2,j);
                }
                up(2,3);
            }else{
                for(int j=i-2;j>=1;j-=2){
                   up(j+2,j);
                }
                up(1,2);
            }
            break;
        }
    }
    for(int i=1;i<n;i++){
        if(a[i]==n){
            for(int j=3;j<i;j++){
                up(j-2,j);
                up(j-1,j);
            }
            for(int j=i+1;j<=n;j++){
                up(j-3,j-2);
                up(j,j-2);
                up(j-3,j-2);
                up(j-2,j-1);
                up(j,j-2);
            }
            break;
        }
    }
}
int main(void){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(;n>3;n--){
        solve();
    }
    if(n==3){
        if(a[3]==1){
            up(2,3);
        }
        if(a[1]==1){
            up(1,2);
        }
        if(a[1]==3){
            up(1,3);
        }
    }
    if(a[2]==1){
        up(1,2);
    }
    cout<<ans.size()<<endl;
    for(int i=0;i<ans.size();i++){
        cout<<ans[i].F<<' '<<ans[i].S<<endl;
    }
}

Submission Info

Judge Result