题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 10010;
int n,m;
int a[N];
int main()
{
    scanf("%d%d", &n, &m);
    for(int i = 0; i <n; i++) cin >> a[i];
    while(m--) 
    {
        int k = n-2;
        while(a[k] > a[k+1]) k--;//找到第一个小于a[k+1]的位置
        int t = k + 1;
        while(t+1 < n && a[t+1]>a[k]) t++;//找到最小的大于a[k]的数
        swap(a[k],a[t]);//交换
        reverse(a+k+1,a+n);//翻转
    }
    for(int i = 0; i <n; i++) cout <<a[i] <<' ';
    return 0;
}