uva 120 Stacks of Flapjacks（构造+模拟）

题目链接点这里！！
思路：首先可以很明显看出最后得到的序列是唯一的，所以升序排列后按照最后的序列去模拟就行了。唯一需要注意的就是输入了。下面是代码：

#include<bits/stdc++.h>
#define lk (k<<1)
#define rk (k<<|1)
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const int N=1e3+10;
int a[110],b[110];
char s[110];
int main()
{
    
    
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    while(gets(s+1))
    {
    
    
        int len=strlen(s+1);
        int n=0,num=0;
        for(int i=1;i<=len;i++){
    
    
            if(s[i]==' '){
    
    
                a[++n]=num;
                num=0;
                continue;
            }
            num=num*10+s[i]-'0';
        }
        a[++n]=num;
        memcpy(b,a,sizeof(a));
        for(int i=1;i<=n;i++) cout<<a[i]<<" ";
        cout<<endl;
        sort(a+1,a+n+1);
        for(int i=n;i>=1;i--){
    
    
            if(a[i]==b[i]) continue;
            int index;
            for(int j=1;j<i;j++){
    
    
                if(b[j]==a[i]) {
    
    
                    index=j;
                    break;
                }
            }
            if(index==1){
    
    
                cout<<n-i+1<<" ";
                reverse(b+1,b+1+i);
            }
            else {
    
    
                cout<<n-index+1<<" ";
                reverse(b+1,b+1+index);
                cout<<n-i+1<<" ";
                reverse(b+1,b+i+1);
            }
        }
        cout<<0<<endl;
    }
    return 0;
}