算法设计在线评测系统
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
知识图谱
探索
博客
WIKI
Web Board
ContestProblemSetList
Login
Register
问题 L: 第K小数 knumber [2*]
内存限制:128 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:0
通过:0
返回比赛
提交
提交记录
题目描述
【问题描述】 现有n个正整数,n=<10000,要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次),k=<1000,正整数均小于30000。
【输入格式】 第一行为n和k,第二行开始为n个正整数的值,整数间用空格隔开。
【输出格式】 第k个最小正整数的值;若无解,则输出“NO RESULT”。
【输入样例】 knumber.in
10 3
1 3 3 7 2 5 1 2 4 6
【输出样例】 knumber.out
3
分类标签
基础算法-排序
排序
去重
贪心
二分