uva-120
来源:互联网 发布:关于淘宝店流量知识 编辑:程序博客网 时间:2024/04/29 22:08
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<stdlib.h>#define maxn 35using 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; }}