ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 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
数据范围与提示
分类标签
分治