UVA 120 - Stacks of Flapjacks

题目大意：翻煎饼，每个数字就是煎饼的大小，翻到煎饼从小打到排序为止。输出翻得方法。

解题思路：输入数组以后，再新建两个数组，一份排序好作为参考，一份作为翻过程的变化，原本一份用于输出。当然也可以直接输出原本的以后，在原数组翻滚。开心就好。然后，翻滚的方法就是，把为排序的饼中最大的翻到最前（如果排序的饼中最大的不在最前，或不在未排序的最后），然后翻到未排序的最后。当前最大饼，最多两次就能翻滚好。翻滚的数字代表，从后往前数第几个到第一个，颠倒。如：5 4 3 2 1.翻滚吧煎饼，1：代表从最后开始往前都翻滚变成：1 2 3 4 5。翻滚吧煎饼，3：代表从倒三开始往前都翻滚变成：3 4 5 2 1。理解了以后就不难做了。

ps:一行算一次。而不是固定5个煎饼...

ac代码：

#include <iostream>
#include <algorithm>
using namespace std;
void swap(int a[], int n)
{
	int t;
	for (int i=0; i<n/2; i++){
		t = a[i];
		a[i] = a[n-i-1];
		a[n-i-1] = t;		
	}
}
void change(int b[], int c[], int len, int temp)
{
	for (int i=0; i<len; i++){ 
		if (b[temp-1] == c[i]){
			swap(c, i+1);
			swap(c, temp);
			if (i)
				printf("%d %d ", len-i, len-temp+1);
			else
				printf("%d ", len-temp+1);
			break; 
		}
	} 
}
int main()
{
	int a[1005], b[1005], c[1005];
	int len, temp;
	while (scanf("%d", &a[0])!=EOF){
		len = 1;
		while (1){
			if (getchar() != ' ')
				break;
			scanf("%d", &a[len]);
			len++;
		}
		temp = len;
		for (int i=0; i<len; i++){
			b[i] = c[i] = a[i];
			printf(i==0?"%d":" %d", a[i]);
		}
		cout << endl;
		sort(b, b+len);
		while (temp){
			if ( b[temp-1] != c[temp-1] )
				change(b, c, len, temp);
			temp--;
		}
		printf("0\n");
	}
return 0;
 }