UVA 120 Stacks of Flapjacks 煎饼

转煎饼。

大体题意：

从上到下，给你n张饼的大小，你可以倒置某一张饼及其上面的全部的饼，问怎样做，可以使得饼从上到下，按从小到大顺序排序？

分析：

思路就是书中说的思路：从大到小依次遍历，先看是否在合适的位置，不再的话把他转到最上面，在转到合适位置！

注意：

1.数字不一定从1开始。

2.没有重复元素！

代码如下：

#include<set>
#include<iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
#include<sstream>
#include<string>
using namespace std;
int a[40],len;
int findkey(int val){
    for (int i = 0; i < len; ++i)
        if (a[i] == val)return i;
}
int main()
{
    //freopen("out.txt","w",stdout);
    string p;
    while(getline(cin, p)){
        set<int>s;
        int k,cnt=0;
        stringstream ss(p);
        while(ss >> k){
            s.insert(k);
            a[cnt++] = k;
        }
        len = (int)s.size();
        int key,value;
        cnt=0;
        for (int i = 0; i < len; ++i){
            if (i)printf(" ");
            printf("%d",a[i]);
        }printf("\n");
        for (set<int>::reverse_iterator rit = s.rbegin(); rit != s.rend(); ++rit){
            int value = *rit;
            key = findkey(value);
            if (key == len -cnt-1){++cnt;continue;}
            if (key){reverse(a,a + key + 1);cout << len - key <<  " ";}
            if (len-cnt-1){reverse(a,a+len-cnt);cout << cnt + 1 << " ";}
            ++cnt;
        }
        cout << "0" << endl;
    }
    return 0;
}