2015年4月2日
HDU 4006 The kth great number【优先队列】
摘要： 题意：输入n行，k,如果一行以I开头，那么插入x,如果以Q开头，则输出第k大的数用优先队列来做，将队列的大小维护在k这么大，然后每次取队首元素就可以了另外这个维护队列只有k个元素的时候需要注意一下，先将输入的数都插入之后再将多余的数弹出去，这样才能保证留在队列里面的数是前k大的数另外想到set里面的... 阅读全文
posted @ 2015-04-02 19:18 sequenceaa 阅读(116) 评论(0) 推荐(0) 编辑