例题8-1 Stacks of Flapjacks

/*发布人：wn------王宁*/
#include<stdio.h>
int a[35];
int acc;
/*bottom 出现在最后，位置标号是1 top最先出来，位置标号是n*/
//这个函数是针对实际内存位置做出倒转操作的
void reverse(int* a,int p)
{
	int t[35];
	int cc=1;
	int i;
	for(i=p;i>=1;--i)
	{
		t[cc++]=a[i];
	}
	for(i=1;i<=p;++i)
	{
		a[i]=t[i];
	}
}
//对于每一组数据进行处理的函数
void solve()
{
	int i,j;
	printf("%d",a[1]);
	for(i=2;i<=acc;++i)
	printf(" %d",a[i]);
	printf("\n");
	int max=a[1];
	int p;
	for(i=acc;i>=1;--i)
	{
		
		max=a[i];
		//动态安排最大元素沉底
		p=i;
		for(j=1;j<=i;++j)
		{
			if(max<a[j])
			{
				max=a[j];
				p=j;
			}
		}
		if(p!=i)
		{
			//需要翻到最顶上
			if(p!=1)
			{
				//注意题目要求的插锅铲的地方，需要在题意要求的大饼位置后加1，下同
				printf("%d ",acc-p+1);
				reverse(a,p);
				//这是中转状态不能让沉底位置上浮，所以提前往后打压一位
				++i;
			}
			//将最顶上的元素翻到当前应当翻的沉底位置
			else
			{
				printf("%d ",acc-i+1);
				reverse(a,i);
			}
		}
	}
	printf("0\n");
	acc=0;
}
int main()
{
	char c;
	int x=0;
	acc=0;
	//注意读取方式，蛮实用的
	while(~scanf("%d%c",&x,&c))
	{
		a[++acc]=x;
		if(c=='\n') solve();
	} 
	return 0;
}