UVa 120 煎饼

 https://vjudge.net/problem/UVA-120

题意：颠倒连续子序列，使之成为升序。

思路：按照从大到小的顺序，依次选择出一个数字进行分析：

        ①如果该数字已经在正确的位置上，则不用管。

        ②如果该数字已经在最顶端，则从它该在的位置一直到顶端颠倒。

        ③如果该数字不在最顶端，则应先把它搞到最顶端，再从它该在的位置一直到顶端颠倒。

#include<iostream>  
#include<algorithm>
#include<string>
#include<cstring>
#include<sstream>
using namespace std;

const int maxn = 35;
int ans[maxn];
int coo[maxn];
int coo2[maxn];
int path[1000];
int k;
int num;

string line;

bool cmp(int a, int b)
{
    return a > b;
}

void convert(int t)   //颠倒连续子序列
{
    memcpy(coo2, ans, sizeof(ans));
    for (int i = 1; i <= t; i++)
    {
        ans[i] = coo2[t - i + 1];  
    }
}

void solve()
{
    memcpy(coo, ans, sizeof(ans));
    num = 0;
    sort(coo + 1, coo + k + 1, cmp);
    for (int i = 1; i <= k; i++)
    {
        int s = coo[i];
        if (ans[k-i+1] == s) continue;  //如果已经在正确的位置上
        for (int j = 1; j <= k; j++)
        {
            if (ans[j] == s)
            {
                if (j != 1)  //如果未在顶端，先将它颠倒至顶端
                {
                    convert(j);   
                    path[num++] = k - j + 1; 
                }
                break;
            }
        }
        convert(k - i + 1);  //颠倒至正确位置
        path[num++] = i ;
    }
    path[num++] = 0;
}

int main()
{
    //freopen("D:\txt.txt", "r", stdin);
    while (getline(cin,line    ))
    {
        k = 0;
        int x;
        stringstream ss(line);
        while (ss >> x)  ans[++k] = x;
        for (int i = 1; i <  k; i++)
            cout << ans[i] << " ";
        cout << ans[k] << endl;
        solve();
        for (int i = 0; i < num - 1; i++)
            cout << path[i] << " ";
        cout << path[num - 1] << endl;
    }
    return 0;
}