P1577 切绳子
题意:有 N条绳子,它们的长度分别为 Li 。如果从它们中切割出 KK 条长度相同的绳子,这 KK 条绳子每条最长能有多长?答案保留到小数点后 2 位(直接舍掉 2 位后的小数)。
题目地址丢这辽
思路:二分查找答案,L的区间已经给出来了,化小数就乘100就好辽=。=下次一定注意
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+1000;
int a[maxn],n,k;
double x;
int judge(int x){
int ans=0,i;
for(int i=1;i<=n;i++){
ans+=a[i]/x;
}
if(ans>=k)
return true;
else
return false;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>x; a[i]=(int)(x*100);
}
int l=0,r=100000000;
while(l<=r){
int mid=(l+r)/2;
if(mid==0) break;
if(judge(mid)){
l=mid+1;
}
else
r=mid-1;
}
printf("%.2f",r/100.0);
}