(I3
I105
I8
(dp0
Vswap.%l
p1
(Vswap.cpp
p2
S'#include <iostream>\r\n#include <cstdio>\r\nusing namespace std;\r\nint main()\r\n{\r\n\r\nint n,a[105],i,m,x1[105],x2[105],k,b[105];\r\n\r\nscanf("%d",&n);\r\n\r\n for(i=1;i<=n;i++)\r\n {\r\n  scanf("%d",&a[i]);\r\n  b[a[i]]=i;\r\n }\r\n\r\nm=0;\r\n \r\n for(i=1;i<=n;i++)\r\n {\r\n  k=b[i];\r\n\r\n   while(a[k]<k)\r\n   {\r\n    m++;\r\n    x1[m]=k;\r\n    x2[m]=k-1;\r\n    swap(a[k],a[k-1]);\r\n    k--;\r\n   }\r\n  \r\n  k=i;\r\n    \r\n   while(a[k]>k) \r\n   {\r\n    m++;\r\n    x1[m]=k;\r\n    x2[m]=k+1;\r\n    swap(a[k],a[k+1]);\r\n    k++;\r\n   }\r\n  }   \r\n  \r\ncout<<m<<endl;\r\n\r\n for(i=1;i<=m;i++)\r\n  cout<<x1[i]<<" "<<x2[i]<<endl;\r\n\r\nreturn 0;\r\n}'
p3
tp4
stp5
.