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;    }}

原创粉丝点击