Uva120 Stacks of Flapjacks

题意：

　　给你一串数字，你可以选择一个位置，将这个位置以上的数字全部翻转过来。问怎么翻转才能把大的放在下面，小的放上面。

题解：

　　先用另一个数组保存最后的结果（大的在下，小的在上，sort一下就好）。然后从最后一个位开始匹配。如果当前位置的数和最后结果不一样，就要把它翻到这里。

　　就要在数组里面找到这一个数，先把他翻到最上面，在翻一下就可以到需要的位置了。

　　例子：

　　　4　　　　　　 5 　　　　　 2

　　　3　　　　　　 3　　　　　  1

　　　5  　　-> 　　4　　-> 　　4

　　　1　　　　　　 1　　　　  　3

　　　2　　　　　　 2　　　　　  5

　　我们一开始最下面需要放5。先把5翻到最上面，在翻一下就可以到最下面了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <sstream>
#include <algorithm>
using namespace std;
#define pb push_back
#define mp make_pair
#define ms(a, b)  memset((a), (b), sizeof(a))
//#define LOCAL
#define eps 0.0000001
typedef long long LL;
const int inf = 0x3f3f3f3f;
const LL INF = 0x7fffffff;
const int maxn = 100+10;
const int mod = 1000000007;
int num[maxn];
int wei[maxn];
void sw(int  x)
{
    int t;
    for(int i=0;i<=x/2;i++)
    {
        t = wei[i];
        wei[i] = wei[x-i];
        wei[x-i] = t;
    }
}
void findd(int x, int n,int p){
    int i;
    for(i=0;i<n;i++){
        if(wei[i] == x){
            break;
        }
    }
    if(i!=0){
        printf("%d ", p-i+1);
        sw(i);
    }
}
int main() {
#ifdef LOCAL
    freopen("jumping.in", "r", stdin);
//      freopen("output.txt", "w", stdout);
#endif // LOCAL
    int hh, p=0;
    char c;
    while(~scanf("%d%c", &hh, &c)){//每次读入2个
        num[p] = hh;
        wei[p] = hh;
        if(c == '
'){//一行结束
            for(int i = 0;i<=p;i++){//一开始需要打印一次
                if(i==0)    printf("%d", num[i]);
                else    printf(" %d", num[i]);
            }
            printf("
");
            sort(num, num+p+1)//排序一下，得到结果
            for(int i=0;i<=p;i++){//从最后一个开始
                if(num[p-i]!=wei[p-i]){//如果当前位置和最后答案要求不一样
                    findd(num[p-i], p-i, p);//在[0, p-i]内找到num[p-i]（最后答案），并且交换到最上面
                    sw(p-i);//交换
                    printf("%d ", i+1);//打印交换位置
                }
            }
            printf("0
");
            p = 0;
        }
        else
            p++;
    }
    return 0;
}