问题 E: 寻找一个序列中第k小元素

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:583 通过:359

题目描述

对于给定的含有n(n<=1000000)元素的无序序列,求这个序列中第k(1≤k≤n)小的元素。

输入格式

第一行为n,第二行为n个数。第三行为k的值。

输入样例 复制

10
243 3 4365 34 4365 21 234 1 234 3
5

输出样例 复制

34

数据范围与提示

分类标签