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

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

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

一、问题呈现

1.问题描述

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

2.输入输出

Input

无，详细见问题描述。

Output
无，详细见问题描述。

3.测试样例

Sample Input

5 1
4 3 2 1 5

Sample Output

2

二、源码实现

#include<iostream>
#include<algorithm>
#include<cmath>
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函数对给定范围进行"排序"
	nth_element(a,a+k,a+n);
	cout<<a[k]<<endl;
     
	return 0; 
} 

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）
如果对大家有帮助的话，希望大家能多多点赞+关注！这样我动力会更足哦！ ღ( ´･ᴗ･` )比心