UVA 120 - Stacks of Flapjacks（构造）

题意：从上到下给你N个煎饼，每个煎饼有一个数值，每次选择一个数字k，你可以把从锅底从上数第k张以上的煎饼全部翻过来，让你找到一个k的序列，使得最后的饼从上到下按顺序放好。

解法：每次只需要将当前最大的饼找到，放到最下面即可。

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0);cin.tie(0);

#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 9;
using namespace std;

int a[105];
int N;

void rev(int cut)
{
printf("%d ",N - cut);
for(int i = 0;i <= cut / 2;i++)
swap(a[i],a[cut - i]);
}

int main()
{
ios_base::sync_with_stdio(false); cin.tie(0);
//freopen("int.txt","r",stdin);
//freopen("out.txt","w",stdout);
while(scanf("%d",&a[0]) != EOF)
{
N = 1;
while(1)
{
if(getchar() != ' ')
break;
scanf("%d",&a[N++]);
}
for(int i = 0;i < N - 1;i++)
printf("%d ",a[i]);
printf("%d\n",a[N - 1]);

//printf("N = %d\n",N);
int cnt = N;
while(cnt)
{
int Max = 0, rec;
for(int i = 0;i < cnt;i++)
if(a[i] > Max){
Max = a[i];
rec = i;
}
if(rec != cnt - 1)
{
if(rec != 0)
rev(rec);
rev(cnt - 1);
}
cnt--;
}
printf("0\n");
}
return 0;
}