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;
}