UVa 120 Stacks of Flapjacks【构造法】

题意：给出n张煎饼，从上到下输入，每张煎饼上面都有一个数字，厨师每次可以选择第k张煎饼，进行翻转操作，设计一种方法使得所有煎饼按照从小到大排序（最上面的煎饼最小）

首先是这个翻转的操作，如下图

如图所示：是把7以上的翻转，再把7以下的翻转

然后就是怎样找到去翻转哪张饼 以找最大的为例 即现在在煎饼的序列中找到最大的饼的序号，

判断序号是否与煎饼上的数字对应得上（即判断这个煎饼有没有放对位置）

如果没有放对位置

判断它是否已经在0位置（即顶部）

如果不在，

则将它翻转到0位置

如果在，则不用管

最后，再将它翻下去，到达它应该在的位置

如图 输入 2 1 5 3 4

先找到最大的5，把它翻到顶上去，再把它翻下来

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

const int maxn=10005;
int a[maxn];
int n;

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

    printf("%d ",n-p);    
}



int main(){
    string s;
    while(getline(cin,s)){
        cout<<s<<"
";
        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);//如果饼不是在0位置，那么将这块饼 翻到0位置 
            flip(i);//将这块 饼翻到它应该在的位置 
        }
        printf("0
");
    }
    return 0;
}

自己写的代码不仅不忍直视= =还运行不出结果，最后还是看的lrj的代码 = =

go---go---go