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");
}
}