题目描述
blablabla
样例
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100010;
int h[N],len;
int n,m;
void down(int u)//没写void就是一个函数运行down(int u)
{
int t=u;
if(2*u<=len&&h[2*u]<h[t]) t=2*u;//小于别写成大于
if(2*u+1<=len&&h[2*u+1]<h[t]) t=2*u+1;//小于别写成大于
if(u!=t)
{
swap(h[u],h[t]);
down(t);//not down(u-1);
}
}
int main()
{
scanf("%d %d",&n,&m);
len=n;//len不用size会报错,len可以变化,n不可以变化
for(int i=1;i<=n;i++)
scanf("%d",&h[i]);
for(int i=n/2;i>=1;i--) down(i);
while(m--)
{
printf("%d ",h[1]);
h[1]=h[len--];
down(1);
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla