数据太水

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

GossWandering @ 2020-04-21 17:20:36

这题排序后只要输出a[k+1]即可？？？数据难道a[i]都不相同？？？

by y0y68 @ 2020-04-21 17:48:54

@SAR 10^9 要用 map 啊

by Aw顿顿 @ 2020-04-21 17:49:10

$$22\times5000000=11\times10^7$$ 大概是 $10^8$ 级别的理论上可以过。 ~~但是常数大的还是 T 飞了~~

by Aw顿顿 @ 2020-04-21 17:49:41

如果分治 O(n) 不就稳了

by Luban @ 2020-04-21 18:01:34

这题scanf+sort+O2=AC++

by Luban @ 2020-04-21 18:02:03

@Aw顿顿你可以开个O2，写个快读，稳了

by Ryo_Yamada @ 2020-04-21 18:04:20

这题本来sort+O2能过，建议加强数据，~~虽然我就是这么水过的~~

by chenwanqing @ 2020-05-03 17:50:10

我觉得红题吧，nth_element挺香的我觉得：）

上一页 |