码迷,mamicode.com
首页 > 其他好文 > 详细

topcoder SRM 624 DIV2 BuildingHeightsEasy

时间:2014-06-15 21:48:45      阅读:229      评论:0      收藏:0      [点我收藏+]

标签:class   blog   code   for   div   ui   

从大到小遍历一遍,每次取M个元素,然后求得最小的floor即可

    int minimum(int M, vector <int> heights)
    {
        sort(heights.begin(),heights.end());
        int minFloor = 10000;
        for(int i = heights.size()-1; i >=M-1; -- i){
            int floor = 0;
            for(int j = 0; j < M; ++j) floor +=heights[i]-heights[i-j];
            minFloor =min(minFloor,floor);
        }
        return minFloor;
    }

  

topcoder SRM 624 DIV2 BuildingHeightsEasy,布布扣,bubuko.com

topcoder SRM 624 DIV2 BuildingHeightsEasy

标签:class   blog   code   for   div   ui   

原文地址:http://www.cnblogs.com/xiongqiangcs/p/3785461.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!