现有n个正整数,n≤10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k≤1000,正整数均小于30000.
此题为附加代码题,请根据下面代码续写,按照提示信息提交相关代码即可。
#include<iostream>
using namespace std;
const int MAXSIZE = 10001;
void quicksort(int arr[], int left, int right);
int main()
{
int a[MAXSIZE], n, k;
cin >> n >> k;
for(int i= 1; i <= n; i++){
cin >> a[i];
}
quicksort(a, 1, n);
//************提交此行以下的代码************************
此处补充代码
}
void quicksort(int arr[], int left, int right){
//升序排列,比基准数小的放基准数左边,大的放基准数右边
此处补充代码
}
//************提交此行以上的代码************************
第一行为n和k,第二行开始为n个正整数的值,整数间用空格隔开。
第k个最小整数的值;若无解,则输出“No result”