排序,快排
本题要点:
1、利用快排,可以在 O(n) 的时间内,找出第k大的数。
2、再用 sort 对 前 m 个数进行排序
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int MaxN = 1000010;
int a[MaxN];
int n, m;
bool cmp(int a, int b)
{
return a > b;
}
int partition(int left,