P1577 切绳子（精度问题）

https://www.luogu.com.cn/problem/P1577

题目描述

有 NN 条绳子，它们的长度分别为 L_iLi​。如果从它们中切割出 KK 条长度相同的绳子，这 KK 条绳子每条最长能有多长？答案保留到小数点后 22 位(直接舍掉 22 位后的小数)。

输入格式

第一行两个整数 NN 和 KK，接下来 NN 行，描述了每条绳子的长度 L_iLi​ 。

输出格式

切割后每条绳子的最大长度。答案与标准答案误差不超过 0.010.01 或者相对误差不超过 1\%1% 即可通过。

输入输出样例

输入 #1复制

4 11
8.02
7.43
4.57
5.39

输出 #1复制

2.00

说明/提示

对于 100\%100% 的数据 0<L_i\leq 100000.00,0<n\leq 10000,0<k\leq 100000<Li​≤100000.00,0<n≤10000,0<k≤10000

可以用循环代替l+eps<r;再有精度问题可以尝试乘起来变成整数之后再最后除

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5;
typedef long long LL;
double a[maxn];
LL n,k;
LL check(double mid)
{
	LL sum=0;
	for(LL i=1;i<=n;i++)
		sum+=a[i]/mid;
	if(sum>=k) return 0; 
	else return 1;
}
double bsearch(double l,double r)
{
	for(LL i=0;i<100;i++)//精度不够 
	{
		double mid=(l+r)/2;
		if(check(mid)) r=mid;
		else l=mid;
		
	}
	return l;
}
int main(void)
{
  
  cin>>n>>k;
  for(LL i=1;i<=n;i++) cin>>a[i];
  sort(a+1,a+1+n);
  double t=bsearch(0,a[n]);
 
  printf("%.2f\n",floor(t*100)/100);//.2f是四舍五入。不行就乘到整数范围再除 
  
return 0;
}