swustoj---254翻煎饼

最新推荐文章于 2023-06-25 12:01:09 发布

src_dream

最新推荐文章于 2023-06-25 12:01:09 发布

阅读量2.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：无聊文章标签：无聊

本文链接：https://blog.youkuaiyun.com/SpringRain_s/article/details/50462431

无聊专栏收录该内容

3 篇文章

订阅专栏

博客内容涉及一个简单的算法问题，即如何通过翻转操作将序列中最大元素移动到正确位置。算法实现过程中，每次遍历查找最大元素，如果发现最大元素不在其应有的位置，就将其翻转到序列开头，然后再次翻转回正确位置。翻转操作不仅限于序列首尾。

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

题简单，每次遍历找最大的如果不在该在的位置就翻到最前面，再翻到该翻的位置。

注意:翻是一串都会翻而不只是翻首尾

#include <stdio.h>
#include <iostream>
#include <vector>
  
using namespace std;
  
int a[1005];
  
void swp(int l, int r)
{
    while (l < r)
    {
        int temp = a[l];
        a[l] = a[r];
        a[r] = temp;
        l++;
        r--;
    }
}
  
int main()
{
    int n;
    while (cin >> n)
    {
        for (int i = 0; i < n; i++)
            cin >> a[i];
        int ans = 0;
        int _n = n;
        for(int i = 1;i < _n; i++)
        {
            int mark = 0;
            for (int i = 1; i < n; i++)
            {
                if (a[i] > a[mark])
                    mark = i;
            }
            if (mark == 0)
            {
                ans += 1;
                swp(0, n - 1);
            }
            else if (mark != n - 1)
            {
                ans += 2;
                swp(0, mark);
                swp(0, n - 1);
            }
            n--;
        }
        cout << ans << endl;
    }
    return 0;
}