(I3
I109
I8
(dp0
Vswap.%l
p1
(Vswap.cpp
p2
S'# include<iostream>\r\nusing namespace std;\r\n\r\nint a[128];\r\nstruct ans\r\n{\r\n    int sp1,sp2;\r\n};\r\nans otg[100000];\r\nint poz[128];\r\nint main()\r\n{\r\n    int n;\r\n    cin>>n;\r\n    for(int i=0; i<n; i++) {cin>>a[i]; poz[a[i]]=i;}\r\n    \r\n    int br=0;\r\n    int k=1;\r\n    bool f=true;\r\n    while(k<=n)\r\n    {\r\n       int i=poz[k];\r\n       if(a[i]!=poz[a[i]]+1)\r\n       {\r\n            int j=i;\r\n            if(a[i]<poz[a[i]]+1)\r\n            {\r\n                while(j>=0 && a[j]!=j+1) \r\n                {\r\n                    //cout<<a[j]<<" "<<a[j-1]<<" "<<j<<endl;\r\n                    swap(a[j],a[j-1]);\r\n                    otg[br].sp1=j+1;\r\n                    otg[br].sp2=j;\r\n                    br++;\r\n                    j--;\r\n                    \r\n                }\r\n            }\r\n            else\r\n            {\r\n                while(j<n-1 && a[j]!=j+1) \r\n                {\r\n                    //cout<<a[j]<<" "<<a[j-1]<<" "<<j<<endl;\r\n                    swap(a[j],a[j+1]);\r\n                    otg[br].sp1=j+1;\r\n                    otg[br].sp2=j;\r\n                    br++;\r\n                    j++;\r\n                    \r\n                }\r\n            }\r\n       }\r\n       k++;\r\n       \r\n    }\r\n    cout<<br<<endl;\r\n    for(int i=0; i<br; i++) cout<<otg[i].sp1<<" "<<otg[i].sp2<<endl;\r\n\r\n    \r\n}'
p3
tp4
stp5
.