Fishing Master HDU - 6709

题目链接：https://vjudge.net/problem/HDU-6709

题意：给出n条鱼的抓捕时间k和煮鱼时间a[i]，你要在最短时间把所有鱼都煮了。（注意你只有一口锅）

思路：首先我们必须要花K时间抓一条鱼，然后考虑最佳状态是你在煮第一条鱼的时间就可以把其他鱼都抓了，那么就没有浪费时间。所以我们只要考虑在煮鱼的情况下能抓多少鱼num+=a[i]/k;如果num>=n-1没有时间浪费，否则少几条就要浪费一点时间，只要对a[i]%k从大到小排序，浪费的时间就是（k-a[i]%k)。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
#define ll long long
ll t,n,k,a;
ll ans;
ll b[maxn];
ll cmp(ll a,ll b)
{
    return a>b;
}
int main()
{
    scanf("%lld",&t);
    while(t--)
    {   
        ll num=0;
        ans=0;
        scanf("%lld%lld",&n,&k);
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&a);
            num+=a/k;
            b[i]=a%k;
            ans+=a;
        }
        if(num>=n-1)
        {
            printf("%lld\n",ans+k);
        }
        else
        {
            sort(b+1,b+n+1,cmp);
            for(int i=1;i<=n-1-num;i++) ans+=(k-b[i]);
            printf("%lld\n",ans+k);
        }
    }
    return 0;
}