十七

acwing786. 第k个数

题目![image-1663936238308](https://baicai777.cn/upload/2022/09/image-1663936238308.png题解我们知道,快速排序每次可以确定一个基准的位置,例如当前基准为第五个数,那么可以将比这个数小的前四个数都放在前面,比这个数大的都放

十七 Published on 2022-09-23

acwing838. 堆排序

#include<iostream>using namespace std;const int N=1e5+10;int n,m,a[N],cnt;void down(int x){ int u=x; if(2*x<=cnt&&a[2*x]<a[u

十七 Published on 2022-01-14