随笔分类 - 快速选择

第k个数【模板题】

摘要：第k个数给定一个长度为

n

的整数数列，以及一个整数

k

，请用快速选择算法求出数列从小到大排序后的第

k

个数。输入格式第一行包含两个整数

n

和

k

。第二行包含

n

个整数（所有整数均在

1 \sim 109

范围内），表示整数数列。输出格式输出一个整数，表示数列的第阅读全文

posted @ 2023-01-05 14:35 Keith- 阅读(61) 评论(0) 推荐(0) 编辑