题意：
你在钓鱼，每次钓鱼固定时间为k（必定钓上一条鱼），池塘一共n条鱼，钓上鱼后要煮，每条鱼煮的时间不相同，可以在煮鱼的同时钓鱼，问钓上所有的鱼并煮完需要最短的时间是多少？
题解：
每条鱼必被煮，所以煮鱼时间固定，我们要求的就是钓鱼时间。
总时间=第一次钓鱼时间+煮鱼时间+额外的钓鱼时间
为什么是额外的？因为我们可以在煮鱼的时候钓鱼，相当于两者抵消了一部分，煮鱼时间要%k，表示抵消后的煮鱼时间
额外的钓鱼时间=捕鱼固定时间 - 处理过后的钓鱼时间
要让额外时间越少，我们就要使得处理过后的钓鱼时间越长
我们可以排序从大到小，先处理大的数据
代码：
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+9;
typedef long long ll;
ll t[maxn];
bool cmp(ll a,ll b)
{
return a>b;
}
int main()
{
ios::sync_with_stdio(false);
int T;
cin>>T;
ll n,k;
while(T--)
{
// ll tot=0,num=0;
memset(t,0,sizeof(t));
cin>>n>>k;//k是钓鱼时间
ll tot=k,num=1;
for(int i=1;i<=n;i++)
{
cin>>t[i];
tot+=t[i];//加上固定的煮鱼时间
num+=t[i]/k;//捕鱼数量
t[i]%=k;//额外的煮鱼时间
}
if(num>=n)cout<<tot<<endl;
else
{
sort(t+1,t+1+n,cmp);//从小到大排序
for(int i=1;num<n;num++,i++)//当捕鱼数量足够时，捕鱼时间结束
{
tot+=(k-t[i]);//加上等待的时间
}
cout<<tot<<endl;
}
}
}
京公网安备 11010502036488号