标签: stl库-算法

c++

c++的stl库之nth_element函数

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