链接:
[2594. 修车的最少时间](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)
题意:
一个能力R的人R*N*N分钟修N辆车,求最快多久修完(多人多车)
解:
二分很好想,主要是怎么检查(数学废物润去看题解了)
实际代码:文章来源:https://www.toymoban.com/news/detail-699473.html
long long repairCars(vector<int>& ranks, int cars)
{
typedef long long int ll;
sort(ranks.begin(),ranks.end());
ll l=1,r=1ll*ranks[ranks.size()-1]*pow(cars,2);
while(l<r)
{
ll m =(l+r)>>1;
ll cnt=0;
for(auto rank:ranks) cnt+=sqrt(m/rank);
if(cnt>=cars) r=m;
else l=m+1;
}
return l;
}
限制:文章来源地址https://www.toymoban.com/news/detail-699473.html
1 <= ranks.length <= 105
1 <= ranks[i] <= 100
1 <= cars <= 106
到了这里,关于2023-09-07力扣每日一题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!