求助P1673
  • 板块灌水区
  • 楼主Cxr20091120
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/16 10:39
  • 上次更新2023/11/3 09:35:04
查看原帖
求助P1673
845536
Cxr20091120楼主2023/7/16 10:39
#include <bits/stdc++.h>
using namespace std;
int num[100005];
int main(){
int n,m,x,d1,d2,p1,p2;
  int ans;
  cin>>m>>n;
  for(int i=0;i<m;i++){
    cin>>num[i];
  }
  sort(num,num+m);
  ans=0;
  while(n--){
    cin>>x;
    p1=lower_bound(num,num+m,x)-num;
    p2=p1-1;
    d1=20000000;
    d2=20000000;
    if(p1!=m){
        d1=num[p1]-x;
    }
    if(p2!=-1){
      d2=x-num[p2];
    }
    ans+=min(d1,d2);
 }
   cout<<ans<<endl;
  return 0;
}
2023/7/16 10:39
加载中...