3425：【例73.2】数组的距离

dllglvzhenfeng

于 2024-08-27 10:11:20 发布

阅读量616

点赞数 13

分类专栏：创新 NOI入门级科普文章标签：算法数据结构人工智能 AI c语言 GESP NOIP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141595567

版权

科普同时被 3 个专栏收录

830 篇文章 36 订阅

订阅专栏

创新

650 篇文章 3 订阅

订阅专栏

NOI入门级

77 篇文章 0 订阅

订阅专栏

3425：【例73.2】数组的距离

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 73.2] 数组的距离

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

数组的距离（C++代码）欢迎观看~

数组的距离（C++代码）欢迎观看~-Dotcpp编程社区

【LeetCode】1385. 两个数组间的距离值（C++）_数组的距离c++-CSDN博客

两个数组间的距离值--二分法

两个数组间的距离值--二分法_给出两个数组 arr1 和 arr2 ,以及一个整数 d ,请返回两个数组之间的距离值。距离-CSDN博客

【数组】1385. 两个数组间的距离值（简单）

【数组】1385. 两个数组间的距离值（简单）_1080: 【数组】数组的距离-CSDN博客

计算两个数组的距离_matlab计算两个array的距离-CSDN博客

C++源代码：

/*
3425：【例73.2】 数组的距离
http://bas.ssoier.cn:8086/problem_show.php?pid=3425
*/
#include <bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
int n,m,a[1000005],x,ans;
int read()
{
	int x=0,f=1;
	char ch=getchar();
	while( ch<'0' || ch>'9')
	{
		if( ch=='-')
		{
			f=-1;
		}
		ch=getchar();
	}
	while( ch>='0' && ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}
void write(int x)
{
	if( x<0)
	{
		putchar('-'),x=-x;
		
	}
	
	if( x>9 )
	{
		write(x/10);
	}
		
	putchar(x%10+'0');
}
int main()
{
	ans=INF;
	n=read();
	m=read();
	for(int i=0;i<n;i++)
	{
		a[i]=read();
	}
	sort(a,a+n);
	for(int i=0;i<m;i++)
	{
		cin>>x;
		int*p=lower_bound(a,a+n,x);
		if( p==a)
		{
			ans=min(ans,abs(x-a[0]));
		}
		else
		{
			if( p==a+n)
			{
				ans=min(ans,abs(x-a[n-1]));
			}
			else
			{
				ans=min(ans,abs(x-*p));
				ans=min(ans,abs(x-*(p-1)));
			}
		}
	}
	write(ans);
	return 0;
}