第k小数
题目描述
给你一个长度为n的序列,求序列中第k小数的多少。
n <= 2e6
快排求KKK大值
std::nthelementstd::nth_elementstd::nthelement
Q = read();
while(Q--) {
n = read(), K = read();
for(int i=0; i<n; i++) a[i] = read();
std::nth_element(a, a+K-1, a+n);
printf("%d\n", a[K-1]);
}
原创
2020-05-25 22:21:22 ·
179 阅读 ·
0 评论