算法导论:求第k小的数
算法导论:求第k小的数
题目描述
给定n(1<=n<=1000000)个元素,求第k小数(1<=k<=n)。
输入
一组样例。第一行输入两个整数n和k。第二行输入n个不同的int范围内的数。
输出
输出一行,输出第k小数。
样例输入
5 2
1 5 3 2 4
样例输出
2
#include <iostream>
using namespace std;
void Qsort(int arr[], int low, int high, int k){
原创
2020-10-12 09:08:21 ·
1670 阅读 ·
0 评论