码迷,mamicode.com
首页 > 编程语言 > 详细

数组第k小数

时间:2018-05-07 21:09:01      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:小数   cin   div   sort   style   nbsp   algorithm   输出   i++   

题目描述

给定一个整数数组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;
}

 

数组第k小数

标签:小数   cin   div   sort   style   nbsp   algorithm   输出   i++   

原文地址:https://www.cnblogs.com/qianxuejin/p/9004579.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!