首页 > 其他 > 详细

HackerRank - "Flowers"

时间:2015-05-26 15:41:39      阅读:211      评论:0      收藏:0      [点我收藏+]

Apparently, more expensive flowers should be bought with lower coeff. (Greedy part), and any unbalanced assignment would cause extra cost. 

So the code would be:

#include<iostream>
#include<algorithm>
using namespace std;

int main(void)
{

   int N, K;
   cin >> N >> K;
    int C[N];
   for(int i = 0; i < N; i++){
      cin >> C[i];
   }
   
   sort(C, C + N, greater<int>());
    
   int result;

    int cnt = 0;
    for(int i = 0; i < N; i ++)
        result += C[i] * ((cnt ++) / K + 1);
 
  cout << result << "\n";
   
   return 0;
}

HackerRank - "Flowers"

原文:http://www.cnblogs.com/tonix/p/4530539.html

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