感觉好像数据有问题?萌新求助
查看原帖
感觉好像数据有问题?萌新求助
448555
推翻暴政楼主2021/3/21 12:18

更改数组长度,每次RE就会变,10个里面随机RE??? 也有可能是代码问题,我把代码放出来,求助各位大佬 拜托了!

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1000005];
int main(){
	int m,n,b,p;
	long long ans=0;
	cin>>m>>n;
	for(int i=1;i<=m;i++)  cin>>a[i];
	a[0]=-1000001;
	a[m+1]=10000000;
	sort(a+1,a+m+1);
	for(int i=1;i<=n;i++){
		cin>>b;
		p=lower_bound(a+1,a+m+1,b)-a;
		if(abs(a[p]-b)<=abs(a[p-1]-b))  ans+=abs(a[p]-b);
		else  ans+=abs(a[p-1]-b);
	}
	cout<<ans;
	return 0;
}
2021/3/21 12:18
加载中...