uva 120 - Stacks of Flapjacks

最新推荐文章于 2017-08-19 17:45:00 发布

原创最新推荐文章于 2017-08-19 17:45:00 发布 · 672 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

算法竞赛题解同时被 2 个专栏收录

161 篇文章

订阅专栏

acm-icpc竞赛时光记

113 篇文章

订阅专栏

本文介绍了一个使用C++实现的数组排序与操作算法，通过读取输入数据并对其进行排序，然后进行特定的操作来达到目标状态。该算法还记录了每一步操作以便于追踪变化过程。

#include<cstdio>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

int a[31];
int b[31];
int c[31];
int a1;
char ch;
int ans[31];
int tt=0;

void work(int tar,int pos,int n)
{
    for(int i=0; i<=n; i++)
    {
        if(a[i]==tar&&i!=0)
        {
            ans[tt++]=n-i;
            for(int j=0; j<=i/2; j++)
            {
                int temp = a[j];
                a[j]=a[i-j];
                a[i-j]=temp;
            }
        }
    }
    ans[tt++]=n-pos;
    for(int j=0; j<=pos/2; j++)
    {
        int temp = a[j];
        a[j]=a[pos-j];
        a[pos-j]=temp;
    }
}

int main()
{
    while(scanf("%d",&a1)!=EOF)
    {
        tt=0;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(c,0,sizeof(c));
        a[0]=a1;
        int t=1;
        while(scanf("%c",&ch))
        {
            if(ch=='\n')
                break;
            scanf("%d",&a[t++]);
        }
        memcpy(b,a,sizeof(int)*(t));
        memcpy(c,a,sizeof(int)*(t));
        sort(b,b+t);
        for(int i=t-1; i>=0; i--)
        {
            if(a[i]!=b[i])
            {
                work(b[i],i,t);
            }
        }
        for(int j=0;j<t;j++)
        {
            if(j) printf(" ");
            printf("%d",c[j]);
        }
        printf("\n");
        for(int i=0; i<tt; i++)
        {
            printf("%d ",ans[i]);
        }
        printf("0\n");
    }
    return 0;
}