第K大数（nth_element用法）

最新推荐文章于 2021-05-20 14:50:10 发布

Charles6665

最新推荐文章于 2021-05-20 14:50:10 发布

阅读量310

点赞数

分类专栏：力扣Leetcode

本文链接：https://blog.csdn.net/Charles6665/article/details/107012708

版权

力扣Leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

在这里插入图片描述
默认从小到大第k小数
nth_element(arr,arr+(k-1),arr+len);
从大到小第k大数
nth_element(arr,arr+(k-1),arr+len,greater());

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int arr[10]={2,8,4,3,7,9,10,1,5,6};
	nth_element(arr,arr+5,arr+10);//第6小数 
	cout<<"第六小数为："<<arr[5]<<endl;
	nth_element(arr,arr+2,arr+10,greater<int>());//第三大数 
	cout<<"第三大数为："<<arr[2]<<endl;
	return 0;
}

结果：

在这里插入图片描述