提交时间:2025-07-23 10:27:09
运行 ID: 335513
#include<bits/stdc++.h> using namespace std; int m,n; const int N=100100; int scl[N],x,s=0; int main(){ cin>>m>>n; for(int i=1; i<=m; i++){ cin>>scl[i]; } sort(scl+1, scl+m+1); // 排序 int l,r,mid; for(int i=1; i<=n; i++){ cin>>x; if(x<=scl[1]) s=s+scl[1]-x; //特判 else if(x>=scl[m]) s=s+x-scl[m]; else{ l=1; r=m; while(l<=r){ mid=l+r>>1; if(x<=scl[mid]) r=mid-1; //偏左 else l=mid+1; } s=s+min(scl[l]-x, x-scl[l-1]); } } cout<<s; return 0; }