第K小的数 - 洛谷

很久之前的时候,我做了这道题。看到题的一瞬间就是sort,显然是Timeout。5个测试点爆了2个。

然后又去查了下nth_element,发现这玩意挺好用的,然后就用了,但仍然是Timeout。

这就奇怪了

和题解貌似没啥区别?

仔细一看,原来题解上使用的是scanf,而我使用的是cin。

相信各位和我一样,都不止一次在其他地方见到关于scanf和cin的区别的描述,最大的区别就是

scanf要比cin快

于是我将cin替换为了scanf,OK过了


nth_element介绍