HackerRank Algorithms-Search-Flowers 貪心

題意：K個小伙伴買N個多花，老板很奇葩，不想買太多花，如果有人已經買過x朵花了，那麼買下一朵花就要付x+1倍的價格。給出每朵花的價格，求最少花多少錢都把花買下。 分析：每個小伙伴買花時肯定是先買原價貴的，不然就吃虧了是不是。所以貪心策略就是把價格排序下，先讓每個小伙伴把一血獻給最貴的那幾朵花，每次都買剩下的花最貴的那幾朵，這樣就是最優的了。 一遍遍歷即可，復雜度為O(n)。 代碼：

/* 
 *   Author:        illuz <iilluzen[at]gmail.com> 
 *   Blog:          http://blog.csdn.net/hcbbt 
 *   File:          Flowers.cpp 
 *   Lauguage:      C/C++ 
 *   Create Date:   2013-09-06 15:46:01 
 *   Descripton:    flowers  
 */  
#include <cstdio>  
#include <algorithm>  
using namespace std;  
#define rep(i, n) for (int i = 0; i < (n); i++)  
typedef long long LL;  
typedef unsigned long long ULL;  
  
const int MAXN = 110;  
int a[MAXN];  
int n, k;  
LL sum = 0;  
  
bool cmp(int a, int b) {  
    return a > b;  
}  
  
int main() {  
    scanf("%d%d", &n, &k);  
    rep(i, n) scanf("%d", &a[i]);  
    sort(a, a + n, cmp);  
    rep(i, n) sum += a[i] * (i / k + 1);  
    printf("%lld\n", sum);  
    return 0;  
}