摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006提供插入查询两个操作,问这些数中第k大的数字是几。可以用最小堆完成这个任务,把k看作是堆的容量,堆顶就是第k大的数。这样只需要保留前k大的数输出最小那个就可以了。 1 #include 2 #in... 阅读全文
posted @ 2015-11-01 16:00 Kirai 阅读(158) 评论(0) 推荐(0) 编辑