社区讨论

90!!求助!!

P1678烦恼的高考志愿参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m5c31qzc
此快照首次捕获于
2024/12/31 14:23
去年
此快照最后确认于
2025/11/04 12:08
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll m,n,a[100000],ans=0,x,d;
int main(){
	cin>>m>>n;
	for(ll i=1;i<=m;i++) cin>>a[i];
	sort(a+1,a+m+1);
	for(ll i=1;i<=n;i++){
		cin>>x;
		d=lower_bound(a+1,a+m+1,x)-a;
		if(d==m+1) ans+=x-a[m];
		else if(d==1) ans+=a[1]-x;
		else ans+=min(abs(a[d]-x),abs(x-a[d-1]));
	}
	cout<<ans;
	return 0;
}
求助!

回复

3 条回复,欢迎继续交流。

正在加载回复...