help!小学神的第121题2个WA(真正的哇)、3个RE~

P1923 【深基9.例4】求第 k 小的数

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 蚌埠住了,我第一次见您这么强的

不得不说,您在自信这方面有着超人的天赋

这个题可以用桶排,但是没有您这么写的

最后,请您自重


|