数组第k小数

最新推荐文章于 2022-09-08 20:51:19 发布

weixin_30764771

最新推荐文章于 2022-09-08 20:51:19 发布

阅读量217

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/qianxuejin/p/9004579.html

本文介绍了一个简单的C++程序，用于找到给定数组中的第k小的数。程序首先读取数组长度及k值，接着接收数组元素，并使用标准库中的sort函数进行排序，最后输出第k小的数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述

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

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

输出描述

该数组中第k小数

样例输入

4 2
1 2 3 4

样例输出

#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;
}