首页 > 其他 > 详细

<前m大的数>的妙解

时间:2014-03-16 00:56:44      阅读:467      评论:0      收藏:0      [点我收藏+]

     刚一看到这道题会很直接的想到,先将所有数求和,再排序,然后输出m大的数。显然这种方法--超时!!!

      所以有的同学很聪明想到用优先队列,先将得到的每个数放到队列中(队列是有序的),

        同时将m个之后的数舍去。这种方法就优化了很多。并且也能顺利ac。

   但是我要给大家介绍一种巧妙的解决这种问题的方法。

解:

    因为数据最大不会超过5000,所以和也不会超过10000;

    从而建立数组a[10005](保险起见),记录所有的可能的和会出现的次数,并赋初值为0(和都还没出现过)。

    数组b[]记录输入的数据;

bubuko.com,布布扣

<前m大的数>的妙解,布布扣,bubuko.com

<前m大的数>的妙解

原文:http://www.cnblogs.com/so-easy/p/3602034.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!