uva 120

题意：

        给定一个数组，经过多次翻转后数组是递增的，输出原数组，翻转位置，最后输出一个0

     如:

           1 2 3 4 5

           0

           4 3 2 1 5

           0

           3 4 1 2 5

           4 2 4 0

题解：

            从数组的末位置开始循环，每次把对应位置最大的数翻转到对应位置，如1 2 3 4 5中5是最大的则应翻转到index=4这个位置，由于本来就在该位置，所以不用进行翻转。每次应考虑将最大数翻转到数组首地址之后，再进行最大数翻转到正确位置的操作。同时应考虑 1 1 1 1 1 输出 0 这种特殊情况

代码：

        

#include <bits/stdc++.h>

using namespace std;
int n;
int stacks[35];

void flip(int i)
{
    int times=(i+1)/2;
    for(int j=0;j<times;j++)
    {
       swap(stacks[j],stacks[i-j]);
    }
    cout<<n-i<<" ";
}

int main()
{
    string line;
    while(getline(cin,line))
    {
       stringstream ss(line);
       n=0;
       while(ss>>stacks[n])
       {
           n++;
       }
       for(int j=0;j<n;j++)
        cout<<stacks[j]<<" ";
       cout<<endl;
       for(int j=n-1;j>=0;j--)
       {
          int position = max_element(stacks,stacks+j+1)-stacks;
          if(stacks[j]==stacks[position])  continue;
          if(position>0) flip(position);
          flip(j);
       }
       cout<<0<<endl;
    }

    return 0;
}