这个代码我估计也不好调试了,只能问问有经验的你们了。
#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;
}
我好久没写了,可能有很多问题,希望不要说太狠。