【悲】花了一小时做了这道题(警示)

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

whl0807 @ 2022-11-26 20:02:20

一开始我是快排,结果

评测结果 60pts

所以我想到了二分,在快排中二分,不断缩小范围

可是——连样例都过不了

找了n分钟

终于:AC

原来,是0——n-1,不是1——n(习惯了),所以要注意数组的起始


by cloudemakers @ 2022-12-10 13:24:35

一样的问题- - 最后直接把k先无脑+1后才过的


by whl0807 @ 2022-12-19 16:22:50

@cloudemakers 哈哈


|