uva 120 C

题意：给一个n长度的子序列，每次可以把从下往上数，第几个及上面的都反转过来，最后序列变为上升子序列

分析：可以每次把当前最大的放到下面，这样以后无论如何翻动都不会干扰到他，直到得到答案

题目没有要求最优解，这样肯定能得到结果，借助函数reverse反转数组效果不错，没难度，见代码

#include<bits/stdc++.h>
using namespace std;
const int maxn=35;

struct point{
   int id,x;
}p[maxn];

bool cmp(point a,point b){
   return a.x<b.x;
}

int num[maxn];

int main(){
   int n,d;
   string line;
   while(getline(cin,line)){
      stringstream ccin(line);
      n=0;
      while(ccin>>d){
         p[n].x=d;
         p[n].id=n+1;
         n++;
      }
      for(int i=0;i<n-1;i++)
         cout<<p[i].x<<" ";
      cout<<p[n-1].x<<endl;
      sort(p,p+n,cmp);
      for(int i=0;i<n;i++)
         num[p[i].id-1]=i+1;
      int ans=n;
      while(n>1){
         int i;
         for(i=n-1;i>=0;i--)
            if(num[i]==n)
               break;
         if(i==0){
            reverse(num,num+n);
            n--;
            cout<<ans-n<<" ";
         }
         else if(i==n-1)
            n--;
         else{
            cout<<ans-i<<" ";
            reverse(num,num+i+1);
            reverse(num,num+n);
            n--;
            cout<<ans-n<<" ";
         }

      }
      cout<<0<<endl;
   }
   return 0;
}