P1678 烦恼的高考志愿
查看原帖
P1678 烦恼的高考志愿
1411990
lengfengwcx楼主2024/8/8 16:09

100分,但没过,求教 #include<bits/stdc++.h> using namespace std; int a[100100],b[100100],l,r,ans,mid,i,j; int main() { int n,m; cin>>n>>m; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=m;i++) cin>>b[i]; sort(a+1,a+n+1); for(i=1;i<=m;i++) { l=1; r=n+1; while(l<r) { mid=(l+r)/2; if(a[mid]<=b[i]) l=mid+1; else r=mid; } if(b[i]<=a[1]) ans+=a[1]-b[i]; else ans+=min(abs(a[l-1]-b[i]),abs(a[l]-b[i])); } cout<<ans; return 0; }

2024/8/8 16:09
加载中...