> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0703_kth_largest_element_in_a_stream/slt.md).

# 思路1 优先队列

用最小堆维护数据。

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