NC14670 脸盆da哥的木桶——牛客

题目链接：https://ac.nowcoder.com/acm/problem/14670

题目描述

彩虹岛网红脸盆大哥最骄傲就是自己制作的木桶。一天拿了块木板，其中第块木板的高度为ℎ，他希望脸盆大哥能够用这些木板制作出精美的木桶。脸盆大哥告诉制作一个木桶需要块木板，并且所有桶的底面积为，底面的木板由提供。想知道用这些木块所制作出来的木桶最多能够盛多少体积的水。
注意，木板不能叠在另一个木板上，且不需要考虑木桶具体是怎么由木板组成的，即是说1块或2块木板也可以组成木桶，底面积仍为。

输入描述:

输入第一行为一个整数(2 ≤ ≤ 20)，表示一共有组测试数据。
对于每组测试数据：
第一行有三个整数(2 ≤ ≤ 10³), , (1 ≤ , , ≤ 10³)，分别表示木板的数量、制作一个木桶所需要的木板数以及木桶的底面积。
第二行有个整数，其中第个整数ℎ(1 ≤ ℎ ≤ 10³)代表第个木板的高度。

输出描述:

对于每组测试数据输出一个整数，代表用这些木板制作的桶最多能装体积为的水。

示例1

输入
2
4 2 5
1 2 3 4
5 2 5
1 4 5 2 3
输出
20
30

说明

对于第一组样例，第一个桶由第一块木板和第二块木板组成，能够盛水的体积为5，第二个桶由第三块木板和第四块木板组成，能够盛水的体积为15，所以最终体积为20。
对于第二组样例，最后会剩下一块木板无法参与木桶的制作。

思路

• 这题比较简单，直接将木板高度排序，从高往低进行分组（降序从前往后遍历，升序从后往前便利），每组k个数（i-k），每组最小值就是木桶的高度，进而可求体积。

AC代码

#include
#include

using namespace std;

int main() {
    //t组测试数据,n个木板，制作一个木桶所需要的木板数为k
// int s = 0;//木桶的底面积为s，h[i]代表第个木板的高度。
    int t, n, k, s, h[1001];
    cin >> t;
    while(t--) {
        cin >> n >> k >> s;
        for(int i = 0; i < n; i++) {
            cin >> h[i];
        }
        sort(h, h + n);
        int res = 0;//每一组数据都要初始化res，故放在while里面
        for(int i = n - k; i >= 0; i -= k) {
            res += h[i] * s;
        }
        cout << res<<endl;
    }
    return 0;
}

ps，标题脸盆大哥是违规词汇，我真的不理解