UVA 120 Stacks of Flapjacks

题目

煎饼堆

分析

给你一个煎饼堆哦，再给你一个小铲铲，要你呀，从左到右（自上向底），从小到大排序啊，每次铲呢，只能将铲上的煎饼反转，打出每次铲的位置。

思路

可以这么考虑，需要将最大的放到最下，次大的放到第二位（自底向上），……，那么需要找到最大的，再找到次大的，……，这里可以遍历数组，找到最大的数字，之后每次遍历都将固定一个当前串最大的数字。
如果找到了当前最大的数字，如何把它放到对应的位置呢？
因为只能执行翻转操作，所以只需要把它铲到顶部，再在对应的位置一铲，它就下来了。

5 4 3 2 1
————
5 1 2 3 4 ^
4 3 2 1 ^ 5
1 2 3 4 5

代码

#include <stdio.h>

int flap[40], res[40];

void swap(int p)
{
    int i = 0, j = p, t;
    while (j > i) {
        t = flap[i];
        flap[i] = flap[j];
        flap[j] = t;
        j--, i++;
    }
}

int main(void)
{
    int i, j, n, p, pv;
    while (scanf("%d", &flap[0]) != EOF) {
        for (n = 1; getchar() != '\n'; n++)
            scanf("%d", &flap[n]);

        printf("%d", flap[0]);
        for (i = 1; i < n; i++)
            printf(" %d", flap[i]);
        printf("\n");

        pv = 0;
        for (i = 0; i < n; i++) {
            for(p = 0, j = n - i - 1; j >= 0; j--)
                if (flap[p] < flap[j])
                    p = j;
            if (p != n - i - 1) {
                if (p != 0) {
                    swap(p);
                    res[pv++] = n - p;
                }
                swap(n-i-1);
                res[pv++] = i + 1;
            }
        }

        for(i = 0; i < pv; i++)
            printf("%d ", res[i]);
        printf("0\n");
    }
    return 0;
}