93分求助
查看原帖
93分求助
453759
wangyinghao楼主2023/8/4 15:05

按照警示后人的帖子改过,无效

#include<iostream>
#include<algorithm> 
using namespace std;
double a[10005];
int n,k;

bool check(int x){
	int cnt=0;
	for(int i=1;i<=n;i++){
		cnt+=a[i]/x;
	}
	if(cnt>=k) return true;
	else return false;
}

signed main(){
	int maxx=0;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]=(int)(a[i]*100);
	}
	sort(a+1,a+n+1);
	int l=0,r=1e9;
	int mid;
	while(l<r){
		mid=(l+r)/2;
		if(mid==0) break;
		if(check(mid)) l=mid+1;
		else r=mid-1;
	}
	printf("%.2f",r/100.0);
	return 0;
}
2023/8/4 15:05
加载中...