p1578最后一个测试点WA了

P1678 烦恼的高考志愿

hank119 @ 2024-11-17 14:02:47

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[100005],b[100005];
int n,m;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    for(int i=0;i<m;i++) scanf("%d",&b[i]);
    sort(a,a+n);
    int tot=0;
    for(int i=0;i<m;i++){
        int zuo=0,you=n-1,ans=0x7fffffff,now=0;
        while(zuo<=you){
            int c=(zuo+you)/2;
            if(a[c]<b[i]){
                ans=min(ans,abs(b[i]-a[c]));
                zuo=c+1;
            }
            else{
                you=c-1;
                ans=min(ans,abs(b[i]-a[c]));
            }
        }
        tot+=ans;
    }
    printf("%d",tot);
}

by tp_lsc @ 2024-11-27 22:08:15

long long


by __youzimo2014__ @ 2024-11-28 19:48:15

@hank119 Cu Ball.

@tp_lsc thx.


by hank119 @ 2024-11-30 11:31:57

@youzimo2014 听不懂,思密达。


by __youzimo2014__ @ 2024-11-30 11:44:16

@hank119

Cu 表示 “铜”,谐音“同”\ Ball 表示 “球”,谐音“求”。

所以 Cu Ball 表示“同求”,即有同样的需求。

因为我也 WA 最后一个点,所以我可以说 Cu Ball 表示我有同样的问题。


by hank119 @ 2024-11-30 17:32:12

@youzimo2014 OK


|