煎饼(Stacks of Flapjacks,UVa120)贪心法

有一叠煎饼真在锅里，煎饼共有n（n<=30)张每张都有一个数字，厨师可以 选择一个数k，把从锅底开始数第k张上面的煎饼全部翻过来，即颠倒一个连续的子序列。
就比如输入2 4 1 3 5 4；

思路：这道题目要求排序，基本操作是“颠倒一个连续子序列”。不过没有关系，我们还是可以按照选择排序的思想，以从小到大的顺序依次把每个数排到正确的位置。方法是先翻到最上面，然后翻到正确的位置。

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

const int maxn=30+5;
int n,a[maxn];

void flip(int p){
    for(int i=0;i<p-i;i++){
        swap(a[i],a[p-i]);
    }
    cout<<n-p<<endl;
} 

int main(){
    string s;
    while(getline(cin,s)){
        cout<<s<<endl;
        stringstream ss(s);
        n=0;
        while(ss>>a[n])n++;
        for(int i=n-1;i>0;i--){
            int p=max_element(a,a+i+1)-a;
            if(p==i)continue;
            if(p>0)flip(p);
            flip(i);
        }
    }   
    return 0;
}