求助
  • 板块灌水区
  • 楼主a1111_xh1215
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/17 20:28
  • 上次更新2023/11/17 21:32:41
查看原帖
求助
1007287
a1111_xh1215楼主2023/11/17 20:28

P1577二分答案70求助

#include<bits/stdc++.h>
#define LL long long
using namespace std;
double a[100000];
LL n,m;
int coke(int x)
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=a[i]/x;
	}
	return sum>=m;
}
int xiaomao()
{
	int l=100,r=10000000;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(mid==0)
		{
			break;
		}
		if(coke(mid))
		{
			l=mid+1;
		}
		else
		{
			r=mid-1;
		}
	}
	return r;
}
int main()
{
	cin>>n>>m;
	for(LL i=1;i<=n;i++)
	{
		cin>>a[i];
		a[i]=a[i]*100;
	}
	sort(a+1,a+1+n);
	cout<<fixed<<setprecision(2)<<xiaomao()/100.0;
	return 0;
}
2023/11/17 20:28
加载中...