题目描述
给定一个整数数组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; }
原文：https://www.cnblogs.com/qianxuejin/p/9004579.html