(I3
I107
I8
(dp0
Vswap.%l
p1
(Vswap.cpp
p2
S'#include <iostream>\r\n#include <vector>\r\nusing namespace std;\r\nstruct p{\r\n    int s;\r\n    int e;\r\n};\r\nvector<int> vec;\r\nvector<p> v;\r\nint main()\r\n{\r\n    int swapp=0;\r\n    long long br=0;\r\n    int n;\r\n    cin>>n;\r\n    int a[105];\r\n    a[0]=0;\r\n    vec.push_back(0);\r\n    a[n+1]=n+1;\r\n    vec.push_back(n+1);\r\n    for (int i=1;i<=n;i++)\r\n    {\r\n        cin>>a[i];\r\n        if (a[i]==i) {vec.push_back(i);}\r\n    }\r\n        for (int i=0;i<vec.size()-1;i++)\r\n        {\r\n            if (vec[i+1]-vec[i]-1>1) \r\n            {\r\n                for (int j=vec[i]+1;j<vec[i+1];j++)\r\n                {\r\n                    for (int h=vec[i]+1;h<vec[i+1];h++)\r\n                    if (a[h]==j) \r\n                    {\r\n                        swapp=0;\r\n                        for (int l=h;l>j;l--)\r\n                        {\r\n                            br++;\r\n                            swapp=a[l]; a[l]=a[l-1]; a[l-1]=swapp;\r\n                            p u;\r\n                            u.s=l-1;\r\n                            u.e=l;\r\n                            v.push_back(u);\r\n                        }\r\n                    }\r\n                }\r\n            }\r\n        }\r\n    cout<<br<<endl;\r\n    for (int i=0;i<v.size();i++)\r\n    {\r\n        cout<<v[i].s<<" "<<v[i].e<<endl;\r\n    }\r\n    return 0;\r\n}'
p3
tp4
stp5
.