[CCPC2019网络赛] 1008-Fishing Master（思维）

题意：现在需要捕n条鱼并且将它们煮熟来吃。每条鱼要煮相应的时间才能吃(可以多煮一会)，锅里每次只能煮一条鱼，捕一条鱼的时间是相同的，但是在捕鱼的时间内不能做其他事(比如换一条鱼煮)，求把所有的鱼都煮熟最少需要多少时间。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int t, n, k, x;
int a[100005];
int main() {
    scanf("%d", &t);
    while (t--) {
        scanf("%d%d", &n, &k);
        ll cnt = 0, ans = k; //钓第一条鱼的时间
        for (int i = 1; i <= n; i++) {
            scanf("%d", &x);
            ans += x;
            cnt += x / k; //每条鱼煮的时候能够钓多少条鱼
            a[i] = x % k;
        }
        sort(a + 1, a + n + 1);
        for (int i = n; i > cnt + 1; i--) //剩下的鱼还需要多煮几分钟才能钓上来
            ans += k - a[i];
        printf("%lld\n", ans);
    }
    return 0;
}