关于STL的sort函数

P5740 【深基7.例9】最厉害的学生

acbdsyj @ 2024-12-20 21:22:39

sort不稳定,要加stable,警钟敲烂


by ljcnoi @ 2024-12-20 21:27:19

考场建议手写归并,防止被卡sort,前车之鉴……@acbdsyj


by acbdsyj @ 2024-12-20 21:29:02

@ljcnoi 确实


by QWQ_HY_DFX @ 2024-12-20 21:30:50

我记得sort是内省排序吧,先快排,发现效率不对劲的时候换堆排

写sort是没事的,我觉得没有哪个出题人会闲着没事卡sort的

不过sort确实不稳定

@acbdsyj


by acbdsyj @ 2024-12-20 21:33:47

@QWQ_HY_DFX 对啊,但就因为不稳定,我乱用被这道橙题卡了十分,我是真的菜


|