无语的换行错误
查看原帖
无语的换行错误
196882
银行密码器楼主2020/8/1 16:06
#include<bits/stdc++.h>
using namespace std;
const int N=100000;
int a[N],sum[N],tot,l,r,ans=INT_MAX;
	int L,n,m;
int check(int x){
	int rest=0,group;
	for(int i=1;i<=tot;i++)
	if(sum[i]>x){
		group+=sum[i]/x;
		if(!sum[i]%x)
        group--;		
	}
	if(group<=m) return 1;
	else return 0;
}
int main(){
	cin>>L>>n>>m;	
	for(int i=1;i<=n;i++)	
	scanf("%d",&a[i]);
	for(int i=2;i<=n;i++)
	sum[++tot]=a[i]-a[i-1],r=max(r,sum[tot]);

	while(l<=r){	
	cout<<endl;
		int mid=(l+r)/2;
		if(check(mid)) r=mid-1,ans=mid;	
		else l=mid+1;
     	
	} 		
cout<<ans;
}

我把二分中输出换行去掉(cout<<endl;)ans就是INT_MAX了,不去掉ans就对了,求解(当然,不去掉格式会出错)

2020/8/1 16:06
加载中...