UVA 120 Stacks of Flapjacks

题意:
颠倒子序列使整个序列升序排列

做法:
自底至上,每次固定一个元素的位置
若元素不在升序位置上:
①也不在首位 ,先翻转到首位
②再从升序位置i翻转到相应位置

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
int a[35],b[35];
int find(int aim){
	int i=0;
	while(a[i]!=aim) i++;
	return i;
}
void reverse(int end){
	
	
	int i=end;
	int j=0;
	while(j<=i){
		int t=a[j];
		a[j++]=a[i];
		a[i--]=t;
	}
	
	return;
}
	
int main(){
	//freopen("D:\\in.txt","r",stdin);
	//freopen("D:\\out.txt","w",stdout);
	int num=0;
	int cnt=0;
	while(scanf("%d",&a[num])!=EOF){
		while(getchar()==' ')
			cin>>a[++num];
		num++;
		//if(cnt++)cout<<endl;
		for(int i=0;i<num;i++)
			cout<<a[i]<<" ";
		cout<<endl;

		
		memcpy(b,a,sizeof(a));
		sort(b,b+num);
		for(int i=num-1;i>0;i--){
			if(a[i]==b[i]) continue;
			int end=find(b[i]);
			if(end!=0)reverse(end),cout<<num-end<<" ";
			reverse(i);
			cout<<num-i<<" ";

		}
		cout<<"0"<<endl;

		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		num=0;
	}
	return 0;
}