排序综合-UVA120 煎饼 Stacks of Flapjacks题解（采用STL）

一、算法分析

首先看到这个题，就要想到对子序列进行排序的做法。那么解题思路就比较清晰了，即先找到子序列，再用题上特有的操作（翻面法），将子序列排序。具体做法如下例所示：
2 4 1 5 3 6
5 1 4 2 3 6
3 2 4 1 5 6
4 2 3 1 5 6
1 3 2 4 5 6
3 1 2 4 5 6
2 1 3 4 5 6
1 2 3 4 5 6
分析：①将数组进行排序，本例排序结果为1 2 3 4 5 6，将结果放在b数组中，用于判断我们是否排序结束。
②从后向前遍历数组，跳过已经有序的部分（比如本例中的6要跳过）。
③找到无序部分的最大值，本例中找2 4 1 5 3的最大值为5，然后对最大值及其之前的序列进行翻转。（即先进行上浮操作，把最大值放在最上面）。
④再把原来的无序部分（6之前的部分）进行翻转，即本例中将5 1 4 2 3进行翻转，这样5就到了6的前面，那么5 和 6就有序了，重复执行操作，直到整个序列有序。

二、代码及注释

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<sstream>
#include<algorithm>
using namespace std;
const int maxn=55;
typedef vector<int> vet;
vet a,b;
void rev(int x,int y){
   
	reverse(a.