[洛谷]P1678 烦恼的高考志愿

最新推荐文章于 2025-06-27 07:49:43 发布

gentle coder

最新推荐文章于 2025-06-27 07:49:43 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

文章标签：高考算法二分

本文链接：https://blog.csdn.net/m0_74969835/article/details/128689593

该程序实现了通过二分查找算法，对两个整数数组进行处理，寻找两个数组中每对元素之间的最小绝对差值，并计算所有差值的总和。首先对一个数组进行排序，然后对每个元素在另一个数组中进行查找，找到最小绝对差值。最终输出所有差值之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

核心思路：二分查找

#include<iostream>
#include<cstdio>
#include<algorithm>
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);//排序
    long long tot=0;
    for(int i=0;i<m;i++){
        int zuo=0,you=n-1,ans=1<<30,now=0;
        while(zuo<=you){
            int c=(zuo+you)/2;
            if(a[c]<b[i]){
                ans=min(ans,b[i]-a[c]);//找最小绝对值
                zuo=c+1;
            }
            else{
                you=c-1;
                ans=min(ans,a[c]-b[i]);
            }
        }
        tot+=ans;//记录最小绝对值
    }
    printf("%lld",tot);
}

okk