给你一个无序数组,求第k大数是多少
c++ <functional>库里的函数nth_element(首地址,首地址+k-1,首地址+数组长度);
时间复杂度O(n)
例:
#include<algorithm>
#include <iostream>
#include<cstring>
#include <cstdio>
#include<functional>
using namespace std;
int main(){
int a[10]={2 ,7,4,9,1,6,11,10,8,19};
//求数组里第7大的数字
nth_element(a,a+6,a+10);
cout<<a[6]<<endl;
return 0;
}