UVA 120 Stacks of Flapjacks

题目大意:从上到下给你一个数列，你可以使从下往上数第k位到顶部的子序列翻转，求出一种方案使得这个数列从上到下依次递增，并输出每次翻转的k(即从哪一个位置翻转)

这道题要求排序，但是给出的规则却是"翻转一个子序列"，不过分析几组数据后发现还是有规律可循的

我们以从大到小的顺序把每个数排到正确的位置，方法是先翻到最上面，然后翻到正确的位置，接下来就是模拟了

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
const int maxn=35;
string str;
int s[maxn],tot,a[maxn],sum,ans[maxn<<4];
bool cmp(int a,int b){return a>b;}
int main(){
	int i,j;
	while(getline(cin,str)){
		int temp=0;
		tot=0,sum=0;
		for(i=0;i<str.length();i++){
			if(str[i]==' ')s[++tot]=temp,temp=0;
			else temp=temp*10+str[i]-'0';
		}
		s[++tot]=temp;
		for(i=1;i<=tot;i++){
			a[i]=s[i];
			printf("%d ",s[i]);
		}
		putchar(10);
		sort(a+1,a+1+tot,cmp);
		for(i=1;i<=tot;i++){
			int pos;
			for(j=1;j<=tot;j++)
				if(s[j]==a[i]){pos=j;break;}
			if(pos==tot-i+1)continue;
			if(pos!=1){
				for(j=1;j<=pos/2;j++)swap(s[j],s[pos-j+1]);
				ans[++sum]=tot-pos+1;
			}
			for(j=1;j<=(tot-i+1)/2;j++)swap(s[j],s[tot-i+2-j]);
			ans[++sum]=i;
		}
		for(i=1;i<=sum;i++)printf("%d ",ans[i]);
		puts("0");
	}
}