www.cnblogs.com
洛谷题单指南-排序-P1923 【深基9.例4】求第 k 小的数 - hackerchef -...
Jan 27, 2024 · posted @ 2024-01-27 22:30 hackerchef 阅读 (175) 评论 (0) 收藏 举报
洛谷p1923python
Searching…
Web results
www.luogu.com.cn
P1923 【深基9.例4】求第 k 小的数 - 洛谷
输入 n （1 ≤ n <5000000 且 n 为奇数）个数字 ai （1 ≤ ai <109），输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。
blog.csdn.net
洛谷_P1923 【深基9.例4】求第 k 小的数_python写法_python 求第 k 小...
这道题有一个很简单的思路就是排序完成之后再访问。
developer.aliyun.com
【洛谷 P1923】【深基9.例4】求第 k 小的数 题解（快速排序）-阿里云...
Jun 20, 2024 · 该题目要求输入一组不超过5000000个奇数个整数，并找出其中第k小的数，不使用`nth_element`函数，而是通过实现快速排序来解决。样例输入为5个数1, 4, 3, 2, 5，k=1，输出第1小的数即最小值2。代码中定义了快速排序函数`quickSort`和划分函数`partition`，并使用`read`函数读取输入。在主函数中对数组进行排序 ...
www.luogu.com
P1923 【深基9.例4】求第 k 小的数 题解 - 洛谷专栏
Jan 13, 2024 · 逛了一圈发现没有写基数排序的。 思路 一眼排序，但是看到 n \\le 5×10^6 时发现 O(n \\log n) 容易被卡常， 于是各位神犇就想到使用 O(n) 的分治或者 nth_element。 但是这不是这篇题解的重点。 回顾 O(n)…
www.codeleading.com
P1923 【深基9.例4】求第 k 小的数 - 代码先锋网
菜鸡如我在这道题知道了原来输入以可以超时，所以这个时候就需要快读这种神奇的东西。 还有nth_element和sort排序小能手。 题目描述 输入 n (n<5000000且 n 为奇数) 个数字 ai (0<ai<10^9)，输出这些数字的第 k 小的数。最小的数是第 0 小。 输入格式 无 输出格式 无 输入输出样例 输入 5 1 4 3 2 1 5 输出 2 超时 ...
blog.csdn.net
【洛谷】P1923 求第 k 小的数（分治+快速排序）_p1923求第k小的数-CSD...
Aug 1, 2025 · 题目描述 输入 n(n <5000000且n为奇数)个数字ai(0 <ai <109)，输出这些数字的第 k 小的数。最小的数是第 0 小。 请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。 输入输出样例 输入 5 1 4 3 2 1 5 输出 2 题目 链接： P1923 求第 k 小的数 思路： 可以直接对数组排个序，输出第k个。 分治 ...