（2019CCPC网络赛）HDU 6709 Fishing Master 贪心

直接上题目链接
今天打了CCPC网络赛，真的是菜到抠脚

题目分析：

贪心

先遍历一遍每个煮鱼时间可以抓到的鱼的数量，再求和
预处理出每个煮鱼的时间多等一会再抓一条鱼所需的时间花费，对余数排个序，差几个鱼加多少余数即可。

为什么这样是对的？

第一条鱼必须拿，为了煮所有的鱼必须先拿到所有的鱼。

1. 如果煮鱼时间不需额外花费拿到鱼，直接输出煮鱼总时间+第一次抓鱼的时间。
2. 如果需要额外的时间拿鱼，不管煮鱼的顺序先后，我直接选取额外花费最少的即可，因为每次选取需额外花费拿鱼的煮鱼时间，在煮鱼的过程中至少可以额外拿到一条鱼，那么也就保证了我下一次可以煮鱼，那么这个过程就可以持续进行了。

代码如下

#include<stdio.h>
#include<algorithm>
using namespace std;
const int MAXN=1e5+6;
const int INF=0x3f3f3f3f;
typedef long long ll;
ll t,n,k;
ll a[MAXN],d[MAXN];
int main(){
    scanf("%lld",&t);
    while(t--){
        ll cnt=1, ans=0;
        scanf("%lld%lld",&n,&k);
        for(int i=0;i<n;++i){scanf("%lld",a+i);ans+=a[i];d[i]=k-(a[i])%k;}
        for(int i=0;i<n;++i)cnt+=a[i]/k;
        sort(d,d+n);
        for(int i=0;i<n-cnt;++i)ans+=d[i];
        printf("%lld\n",ans+k);
    }
    return 0;
}