蓝桥杯 排序题目【算法赛】

0排序题目【算法赛】 - 蓝桥云课

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

inline int read() {
    int ans = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9') {
        if (ch == '-')f = -1;
        ch = getchar();
    }
    while (ch <= '9' && ch >= '0') {
        ans = ans * 10 + ch - '0';
        ch = getchar();
    }
    return ans * f;
}
const int N = 2e5+10;
int a[N],b[N],c[N];
int main() {
    int n =read();
    for (int i =1; i<= n; i++) {
        a[i] = read();
        b[i] = a[i];
    }
    sort(b+1,b+1+n);
    int ans =0;
    for (int i = n; i>= 2; i--) {
        if (b[i] == a[i]) {
            continue;
        }
        if (!ans)
        {
            ans+=i;
            int offset = 0;
            for (int j = i; j>=1; j--) {
                if (b[i] == a[j]) {
                    offset = i - j;
                    break;
                }
            }

            for (int j = 1; j<= i; j++) {
                c[(j + offset-1) % i + 1] = a[j];
            }
            for (int j = 1; j<= i; j++) {
                a[j] = c[j];
            }
        }
        else {
            ans += 2;
            break;
        }

    }
    cout<<ans;
    return 0;
}
相关推荐
衡玖14 分钟前
c语言闯算法--常用技巧
c语言·数据结构·算法
Lill_bin22 分钟前
Java中的分布式锁:原理、实现与最佳实践
java·开发语言·数据结构·分布式·算法·排序算法·maven
迷路爸爸18032 分钟前
从零构建逻辑回归: sklearn 与自定义实现对比
算法·逻辑回归·sklearn
头发尚存的猿小二41 分钟前
2024年第十五届蓝桥杯软件C/C++大学A组——五子棋对弈
c语言·c++·蓝桥杯
中小企业实战军师刘孙亮42 分钟前
生活之味:苦与甜的交织-中小企实战运营和营销工作室博客
程序人生·职场和发展·生活·创业创新·需求分析·学习方法·程序员创富
煜3641 小时前
stm32 蓝桥杯 物联网 独立键盘的使用
stm32·物联网·蓝桥杯
*TQK*1 小时前
双指针算法介绍+算法练习(2025)
c++·学习·算法·双指针
陈果然DeepVersion1 小时前
算法奈我何(二)冒泡排序
算法
郭涤生1 小时前
并行算法_第十章_《C++并发编程实战》笔记
c++·算法·并发编程
SomeB1oody2 小时前
【Python机器学习】2.2. 聚类分析算法理论:K均值聚类(KMeans Analysis)、KNN(K近邻分类)、均值漂移聚类(MeanShift)
python·算法·机器学习·聚类·分类算法