数组第k小数

Posted 2020-11-03 木樨

题目描述

给定一个整数数组a[0,...,n-1]，求数组中第k小数

输入描述

首先输入数组长度n和k，其中1<=n<=5000, 1<=k<=n

然后输出n个整形元素，每个数的范围[1, 5000]

输出描述

该数组中第k小数

样例输入

 

4 2
1 2 3 4

样例输出

2

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main () {
    int n,k;
    cin>>n>>k;
    vector<int>arr(n);
    for(int i=0;i<n;i++)
        cin>>arr[i];
    sort(arr.begin(),arr.begin()+n);
    cout<<arr[k-1]<<endl;
    return 0;
}