#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<stdlib.h>
#define maxn 35
using namespace std;
string s;
int a[maxn],t,b[maxn];
void rever(int l,int r)
{
cout<<t-r<<" ";
for(int i=l;i<=r;i++)
b[i]=a[i];
for(int i=l;i<=r;i++)
a[i]=b[r-i];
}
int main()
{
while(getline(cin,s))
{
int len=s.length();
string ss="";t=0;
for(int i=0;i<=len;i++)
{
if(s[i]==' '||s[i]=='\0')
{
a[t++]=atoi(ss.c_str());
ss="";
}
else ss+=s[i];
}
for(int i=0;i<t-1;i++)cout<<a[i]<<" ";cout<<a[t-1]<<endl;
int max,r;
for(int i=0;i<t;i++)
{
max=0;r=0;
for(int j=0;j<t-i;j++)
{
if(max<=a[j]){max=a[j];r=j;}
}
if(r==t-i-1);
else
{
if(r)
rever(0,r);
rever(0,t-i-1);
}
}
cout<<"0"<<endl;
}
}
uva-120
最新推荐文章于 2021-05-16 21:41:30 发布