hzCPPOJ

快排——第k小整数

时间限制:  1 s      内存限制:   256 MB
提交:242     正确:95     分值:89

题目描述

        现有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”

样例

样例输入:
10 3 1 3 3 7 2 5 1 2 4 6
样例输出:
3

提交人

lixun2017