#6#8WA 72分求助
  • 板块P2440 木材加工
  • 楼主230syh
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/11/12 11:45
  • 上次更新2023/10/27 03:17:43
查看原帖
#6#8WA 72分求助
360444
230syh楼主2022/11/12 11:45

这个代码我估计也不好调试了,只能问问有经验的你们了。

#include<bits/stdc++.h>
using namespace std;
int a[100000],n,k,ans;
int f(int mid){//验证
	int sum=0;
	for(int i=0;i<n;i++)
		sum+=a[i]/mid;
	return sum;	
}
int main(){
	cin>>n>>k;
	int l=1,r,mid;
	for(int i=0;i<n;i++)
		cin>>a[i];
	sort(a,a+n);
	r=a[n-1];
	while(l<r){//二分
		mid=(l+r)/2;
		if(f(mid)>=k){
			ans=mid;
			l=mid+1;
		}
		else
			r=mid-1;
	}
	cout<<ans;
	return 0;
}

我好久没写了,可能有很多问题,希望不要说太狠。

2022/11/12 11:45
加载中...