摘要: 前m大的数 刚一看到这道题会很直接的想到,先将所有数求和,再排序,然后输出m大的数。显然这种方法--超时!!! 所以有的同学很聪明想到用优先队列,先将得到的每个数放到队列中(队列是有序的), 同时将m个之后的数舍去。这种方法就优化了很多。并且也能顺利ac。 但是我要给大家介绍一种巧妙的解决这种问题的 阅读全文
posted @ 2014-03-15 15:04 少年小白 阅读(213) 评论(0) 推荐(0) 编辑