思路1 优先队列

用最小堆维护数据。

返回第k大的时候,把k之前的数都pop掉。最后que里还剩k个元素,que[0]就是第k大的数。

Last updated