C/C++语言100题练习计划 66——求第 k 小的数

名人说：故立志者，为学之心也；为学者，立志之事也。—— 王阳明
进度：C/C++语言100题练习计划专栏，目前66/100

磊C/C++语言100题练习专栏计划：目的：巩固练习C/C++语言，增强上机、动手实践能力，交流学习！

Problem Description
输入n（1<=n<=5000000且n为奇数）个数字ai（1<=ai<10^9），输出这些数字的第k小的数。最小的数是第0小。

Input

无，详细见问题描述。

Output
无，详细见问题描述。

Sample Input

5 1
4 3 2 1 5

Sample Output

2

#include
#include
#include
const int maxn=5e6+5;
int a[maxn];
using namespace std;

int main()
{
	int n,k;
	cin>>n>>k;
	for(int i = 0;i < n;i++)
	{
		cin>>a[i];
	}
	nth_element(a,a+k,a+n);
	cout< 
 
 
nth_element是algorithm库中的一个函数。
 具体介绍如下：
 头文件: algorithm
 对给定范围[first,last)内的元素进行重新布置。nth位置的元素放置的值就是把所有不大于nth的值放到nth的前面，把所有不小于nth的值放到nth后面，对给定范围内的元素"排序"。
 参数：
 1️⃣first、last
 随机访问迭代器，指定了需要重新"排序"的范围，包括first，但不包括last。
 2️⃣nth
 随机访问迭代器，指向范围[first,last)内的一个位置，这个位置将放置排序后应该放于此位置的元素。
 3️⃣compare
 二元函数， 返回bool值。 表明是否第一个参数应该排序到第二个参数的前面。此函数不应该修改参数值，可以是一个函数指针或函数对象。
 ★作用：对给定范围进行"排序"
 
 
三、测试结果 
5 1
4 3 2 1 5
2

--------------------------------
Process exited after 5.06 seconds with return value 0
请按任意键继续. . .
 
 
 
Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder）
 如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心