建设网站需要有什么特色,北京工商注册查询,网站集约化建设情况,可视化app开发工具1.洛谷题P1923 求第k小的数 题目描述
输入 n#xff08;1≤n5000000 且 n 为奇数#xff09;个数字ai#xff08;1≤ai109#xff09;#xff0c;输出这些数字的第 k 小的数。最小的数是第 0 小。
请尽量不要使用 nth_element 来写本题#xff0c;因为本题… 1.洛谷题P1923 求第k小的数 题目描述
输入 n1≤n5000000 且 n 为奇数个数字ai1≤ai109输出这些数字的第 k 小的数。最小的数是第 0 小。
请尽量不要使用 nth_element 来写本题因为本题的重点在于练习分治算法。
输入格式
无
输出格式
无
输入输出样例
输入
5 1
4 3 2 1 5
输出
2
题目解析
这道题一开始以为是很简单的sort直接乱杀没想到写出来… 就对了60%的样例
第一版代码如下
#includebits/stdc.h
using namespace std;
const long long N5e71;
int q[N];
int main(){int n,k;cinnk;for(int i0;in;i){cinq[i];}sort(q,qn);coutq[k] ;return 0;
}
测试样例结果如下
