题解报告：P1577 切绳子(二分答案)

飞机票

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);
}