hdu - 6709 Fishing Master（思维）

听说这是一道签到题，但是我和队友做了三个小时都没做出来，好菜呀，哭啦。

题意：给你n只鱼的烹饪时间和捉一条鱼的时间，问将这n条鱼全部抓上来并且全部炖了需要的最小时间。

思路：首先，因为我没可以在炖鱼的时候抓鱼，所以我没至少要花k+${\sum }_{i=1}^n$c[i]（c[]为每条鱼的烹饪时间）。但有时我们没在抓鱼的时候锅里没有炖鱼，这段时间就属于浪费的时间，所以我们要想办法让浪费的时间T最少。之后我们可以考虑，
m = n-1-${\sum }_{i=1}^n$c[i]/k就是我们需要这么多条鱼浪费时间，每条鱼浪费的时间就是k-n%k。所以答案加上k-n%k前m小的就行。

AC代码

#include<iostream>
#include<cstdio>
#include<algorithm>

using namespace std;

#define LL long long
const int maxn=1e5+7;

LL a[maxn],b[maxn];

bool cmp(LL aa,LL bb)
{
    return aa>bb;
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        LL k;
        scanf("%d %lld",&n,&k);
        LL ans=k;
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&a[i]);
            ans+=a[i];
        }
        sort(a+1,a+n+1);
        int res=0;
        for(int i=1;i<=n;i++)
        {
            res+=a[i]/k;
        }
        if(res>=n-1) printf("%lld\n",ans);
        else
        {
            for(int i=1;i<=n;i++)
            {
                b[i]=a[i]%k;
            }
            sort(b+1,b+n+1,cmp);
            for(int i=1;i<=n-1-res;i++)
            {
                ans+=k-b[i];
            }
            printf("%lld\n",ans);
        }
    }
    return 0;
}