标签: stl库-算法

c++

c++的stl库之nth_element函数

好久没用补题了,今天去牛客补了几道水题,其中一道是要在无序表中快速找到第k小的数,这道题数据太大了,用sort()和partial_sort()都会超时,垃圾的我一开始就是直接用sort写的,不出意料的超时了,接着又尝试了桶排序,自己又tle了,然后无聊的翻了下群,发现有个人说nth_element函数可以快速做完这道题,顿时感觉孤陋寡闻了,马上百度了下这个函数,交了一波,ac了。事后,还是记下笔记,写一下这个函数的用法,免得下次又忘了。

open

该博客目前已迁移到另外一个站点链接——http://blog.datealive.top/。需要更换友链请前往此站进行交换,望谅解