题目描述

blablabla

样例

blablabla
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int n,m;
int h[N],cnt;

void down(int u)
{
    int t = u;
    if(u*2<=cnt && h[u*2]<h[t]) t = u*2;
    if(u*2+1<=cnt && h[u*2+1]<h[t]) t = u*2+1;
    if(u != t)
    {
        swap(h[u],h[t]);
        down(t);
    }
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&h[i]);
    cnt = n;

    for(int i = n/2;i;i--) down(i);
    while(m--)
    {
        printf("%d ",h[1]);
        h[1] = h[cnt];
        cnt--;
        down(1);
    }
    puts(" ");
    return 0;
}

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla