SWUSTOJ 254: 翻煎饼-CSDN博客

本文链接：https://blog.csdn.net/qq_52327660/article/details/135428251

文章讲述了如何使用类似煎饼师傅的翻煎饼技巧，通过最少的翻转次数将一组大小不一的煎饼按从小到大排序，以便麦兜最后能吃到最大块的煎饼。给出的C++代码展示了如何实现这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
麦兜最喜欢的食物是煎饼，每次在街上看到煎饼摊的时候都会在那里停留几分钟。最吸引麦兜还是煎饼师傅那一手熟练的翻煎饼的技术，一堆煎饼在那里，师傅只需要用铲子翻几下，就让煎饼整齐的叠在了一起。这天，为了庆祝麦兜被保送上研究生，他从煎饼师傅那里买回来一些煎饼请客。但是麦兜买回的煎饼大小不一，麦兜太想吃煎饼了，他想吃这些煎饼中最大的那个。麦兜还知道同学们也很喜欢煎饼，为了表示他的诚意，他想让同学们先吃，麦兜最后吃，因此，麦兜想把煎饼按照从小到大的顺序叠放在一起，大的在最下面。这样麦兜就可以在最后拿到最大的那一块煎饼了。现在请你帮助麦兜用煎饼师傅翻煎饼的方法把麦兜买的煎饼从小到大的叠在一起。煎饼师傅的方法是用铲子插入两块煎饼之间，然后将铲子上的煎饼翻一转，这样铲子上第一个煎饼就被翻到了顶上，而原来顶上的煎饼则被翻到了刚才插入铲子的地方。麦兜希望这样翻煎饼的次数最少。

输入
输入包括两行，第一行是一个整数n(1<=n<=1000)，表示煎饼的个数，接下来的一行有n个不相同的整数，整数间用空格隔开，每个整数表示煎饼的大小（直径），左边表示顶部，右边表示底部。

输出
输出为一行，翻煎饼的最少次数

样例输入

5
5 4 2 3 1

样例输出

4

思路：把最大的翻在最顶上，然后在翻一下就到最下面了

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,i;
    int a[1000];
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&a[i]);
    }
    int sum=0;//sum计数
    while(n>1)//n为1，就不翻了
    {
        int j,max1=0;
        for(j=0; j<n; j++)
        {
            if(a[j]>a[max1])
                max1=j;
        }
        if(max1>0&&max1<n-1)
        {
            reverse(a,a+max1+1);
            reverse(a,a+n);//n代表还要几个元素没到位
            sum=sum+2;
        }
        else if(max1==0)
        {
            reverse(a,a+n);//n代表还要几个元素没到位
            sum=sum+1;
        }
        n--;
    }
    printf("%d\n",sum);
    return 0;
}