Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
442166 黄浙峰老师 【C6-8】最满意的方案 C++ 通过 100 78 MS 652 KB 464 2026-05-30 11:14:47

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int a[10000865],m,n,x,s=0; int main(){ cin>>m>>n; for(int i=1;i<=m;i++){ cin>>a[i]; } sort(a+1,a+m+1); int l,r,mid; for(int i=1;i<=n;i++){ cin>>x; if(x<=a[1]){ s=s+a[1]-x; }else if(x>=a[m]){ s=s+x-a[m]; }else{ l=1; r=m; while(l<=r){ mid=l+r>>1; if(x<=a[mid]) r=mid-1; else l=mid+1; } s=s+min(a[l]-x,x-a[l-1]); } } cout<<s; return 0; }


测评信息: