Uva120——Stacks of Flapjacks

简单的题目，可以直接按照题目的意思模拟那个过程就可以过了。

题目的意思：一叠煎饼在锅里，每个煎饼大小不一样，煎饼叠在一起的，每次选一个位置k，从顶部往下数k个反转过来，求出最后煎饼按小到大的方案。

每次输出的是煎饼的总数减掉反转的位置。（煎饼从上到下，1~n）。

从底部开始往上，每次将最大的弄到最下面来，（当前位置为 j ）每次选最大的，然后选个最大的，位置是k，判断是不是在最上边，不是，则将0到k的煎饼反转，然后最大的就在最上边，接着反转0到j的煎饼。

下面的是AC的代码:

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

int a[50], b[50];

int main()
{
//	freopen("in.txt", "r", stdin);
	int i, j, k, x, y;
	i = 0;
	while(scanf("%d", &a[i++]) != EOF)
	{
		while(getchar() != '\n')
		{
			scanf("%d", &a[i++]);
		}
		for(j = 0; j < i; j++)
			b[j] = a[j];
		sort(a, a + i);

		for(j = 0; j < i - 1; j++)
			printf("%d ", b[j]);
		printf("%d\n", b[i - 1]);
		
		for(j = i - 1; j >= 0; j--)
		{
			if(b[j] == a[j])
				continue;
			else
			{
				for(k = j - 1; k >= 0; k--)
					if(a[j] == b[k])
						break;

				if(k != 0)
				{
					printf("%d ", i - k);
					x = 0, y = k;
					while(x < y)
					{
						int temp = b[x];
						b[x] = b[y];
						b[y] = temp;
						x++; y--;
					}
					x = 0, y = j;
					while(x < y)
					{
						int temp = b[x];
						b[x] = b[y];
						b[y] = temp;
						x++; y--;
					}
					printf("%d ", i - j);
				}
				else
				{
					x = 0, y = j;
					while(x < y)
					{
						int temp = b[x];
						b[x] = b[y];
						b[y] = temp;
						x++; y--;
					}
					printf("%d ", i - j);
				}
			}
		}
		printf("0\n");
		i = 0;
	}
	return 0;
}