很久之前的时候,我做了这道题。看到题的一瞬间就是sort,显然是Timeout。5个测试点爆了2个。
然后又去查了下nth_element,发现这玩意挺好用的,然后就用了,但仍然是Timeout。
这就奇怪了
和题解貌似没啥区别?
仔细一看,原来题解上使用的是scanf,而我使用的是cin。
相信各位和我一样,都不止一次在其他地方见到关于scanf和cin的区别的描述,最大的区别就是
scanf要比cin快
于是我将cin替换为了scanf,OK过了
很久之前的时候,我做了这道题。看到题的一瞬间就是sort,显然是Timeout。5个测试点爆了2个。
然后又去查了下nth_element,发现这玩意挺好用的,然后就用了,但仍然是Timeout。
这就奇怪了
和题解貌似没啥区别?
仔细一看,原来题解上使用的是scanf,而我使用的是cin。
相信各位和我一样,都不止一次在其他地方见到关于scanf和cin的区别的描述,最大的区别就是
scanf要比cin快
于是我将cin替换为了scanf,OK过了