为啥全部WA
查看原帖
为啥全部WA
1151923
lzsy0313楼主2024/7/6 11:53
#include <iostream>
#include <cmath>
#include <algorithm>
#define MAXN 100010
using namespace std;
long long m,n,s[100010],t[100010],ans=0;
int find(int x){
	long long l=1,r=m,mid;
	while(l<r){
		mid=(l+r) >>1;
		if(x<=s[mid]){
			r=mid;
		}else{
			l=mid+1;
		}
	}
	return min(abs(s[mid]-x),abs(s[mid+1]-x));
}
int main(){
	cin >>m >>n;
	for(int i=1;i<=m;i++) cin >>s[i];
	for(int i=1;i<=n;i++) cin >>t[i];
	sort(s+1,s+n+1);
	for(int i=1;i<=n;i++){
		ans+=find(t[i]);
	} 
	cout <<ans <<endl;
	return 0;
} 
2024/7/6 11:53
加载中...