liujiafang @ 2021-09-21 16:20:54
#include <iostream>//箱排序,不用任何特殊头文件
using namespace std;
int box[5000005],a[5000005];//箱子数组和结果数组
int main()
{
ios::sync_with_stdio(false);//cin/cout优化
int n,k,x;
cin >> n >> k;
for (int i = 1;i <= n;i++)
{
//建议写在for外,这样不用执行n次int x,只要执行一次
cin >> x;
box[x]++; //装箱
}
int cur = 0;//光标
for (int i = 1;i <= 5000000;i++) //枚举
{
for (int j = 1;j <= box[i];j++)
{
cur++;
a[cur] = i;
}
}
cout << a[k]+1 << endl;
return 0;
}
by xzCyanBrad @ 2021-09-21 16:26:22
不能用Priority_queue吗
by haraki @ 2021-09-21 16:27:07
分治请 可参考题解
by BreakPlus @ 2021-09-21 16:27:23
你 tm 发了多少次了,烦不烦啊,这题不能用桶排的好吗?????????
by Leo2020 @ 2021-09-21 16:27:49
STL大法好
by int64 @ 2021-09-21 16:34:34
诶呦喂,小学神?
by zhaoyp @ 2021-09-21 16:42:31
诶呦喂,小学神?
by N_z_ @ 2021-09-21 16:58:28
@BreakPlus bp!
by hjxhjx @ 2021-09-21 22:01:33
(流汗黄豆.jpg)
by 无咕_ @ 2021-10-06 20:04:06
@liujiafang 蚌埠住了,我第一次见您这么强的
不得不说,您在自信这方面有着超人的天赋
这个题可以用桶排,但是没有您这么写的
最后,请您自重