(I3
I106
I8
(dp0
Vswap.%l
p1
(Vswap.cpp
p2
S'#include <iostream>\r\n#include <algorithm>\r\n#include <cstdio>\r\nusing namespace std;\r\nint ansa[100000],ansb[100000];\r\nint main()\r\n{\r\n int n,a[101],mov[101],i,j,x,l,brm=0;\r\n cin>>n;\r\n for(i=1;i<=n;i++)\r\n {\r\n  cin>>a[i];\r\n  mov[a[i]]=a[i]-i;\r\n }\r\n /*for(i=1;i<=n;i++)\r\n    cout<<mov[a[i]]<<" ";\r\n cout<<endl;*/\r\n for(i=1;i<=n;i++)\r\n {\r\n     if(mov[a[i]]>0 && mov[a[i+1]]<0)\r\n     {\r\n         j=i+1;\r\n         while(j>1)\r\n         {\r\n             if(mov[a[j]]<0 && mov[a[j-1]]>0)\r\n             {\r\n                 mov[a[j]]++;\r\n                 mov[a[j-1]]--;\r\n                 brm++;\r\n                 ansa[brm]=j-1;\r\n                 ansb[brm]=j;\r\n                 //cout<<j-1<<" "<<j<<endl;\r\n                 x=a[j];\r\n                 a[j]=a[j-1];\r\n                 a[j-1]=x;\r\n                 /*for(l=1;l<=n;l++)\r\n                  cout<<a[l]<<" ";\r\n                 cout<<endl;\r\n                 for(l=1;l<=n;l++)\r\n                  cout<<mov[a[l]]<<" ";\r\n                 cout<<endl;*/\r\n             }\r\n             else\r\n                 break;\r\n             j--;\r\n         }\r\n        /*j=i+1;\r\n        while(j<n)\r\n        {\r\n            if(mov[a[j]]>0 && mov[a[j+1]]<0)\r\n            {\r\n                mov[a[j]]--;\r\n                mov[a[j+1]]++;\r\n                brm++;\r\n                ansa[brm]=j;\r\n                ansb[brm]=j+1;\r\n               // cout<<j<<" "<<j+1<<endl;\r\n                x=a[j];\r\n                a[j]=a[j+1];\r\n                a[j+1]=x;\r\n                 /*for(l=1;l<=n;l++)\r\n                  cout<<a[l]<<" ";\r\n                 cout<<endl;\r\n                 for(l=1;l<=n;l++)\r\n                  cout<<mov[a[l]]<<" ";\r\n                 cout<<endl;\r\n            }\r\n            else\r\n                break;\r\n            j++;\r\n        }*/\r\n     }\r\n }\r\n cout<<brm<<endl;\r\n for(i=1;i<=brm;i++)\r\n     cout<<ansa[i]<<" "<<ansb[i]<<endl;\r\n return 0;\r\n}\r\n'
p3
tp4
stp5
.