#include<bits/stdc++.h>
using namespace std;
int a[31],b[31];
int l,i,j,t;
void spin(int x){
int k,c[31];
for(k=x;k>=1;k--)
c[k]=a[x-k+1];
for(k=x;k>=1;k--)
a[k]=c[k];
}
int main(){
string line;
while(getline(cin,line)){
l=1;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0;i<line.size();i++)
if(line[i]!=' '){
a[l]=a[l]*10+line[i]-48;
b[l]=b[l]*10+line[i]-48;
}
else l++;
for(i=1;i<l;i++)
printf("%d ",a[i]);
printf("%d\n",a[l]);
sort(b+1,b+1+l);
for(i=l;i>=1;i--){
if(a[i]==b[i])continue;
for(j=i;j>=1;j--)
if(a[j]==b[i]){
t=j;
break;
}
if(t!=1){
spin(t);
printf("%d ",l+1-t);
}
spin(i);
printf("%d ",l+1-i);
}
printf("0\n");
}
return 0;
}
UVA 120 Stacks of Flapjacks
最新推荐文章于 2021-03-08 13:07:28 发布