UVA 120 Stacks of Flapjacks

来源：互联网发布：easybcd怎么引导linux 编辑：程序博客网时间：2024/05/17 01:44

题目大意:从上到下给你一个数列，你可以使从下往上数第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");}}

0 0