蓝桥杯试题算法训练最小距离 ( C++ )

最新推荐文章于 2024-01-26 17:05:31 发布

ghost_him

最新推荐文章于 2024-01-26 17:05:31 发布

阅读量1.2k

点赞数 2

分类专栏：蓝桥杯练习文章标签：算法蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/ghost_him/article/details/122515517

版权

蓝桥杯练习专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个寻找数轴上最近两点的最小距离算法。通过排序和遍历的方式，该算法能够高效地找到两个最接近的整数，适用于大规模数据集。

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

最小距离

最小距离

最小距离

算法题目

资源限制
时间限制：1.0s 内存限制：256.0MB
　　最小距离
　　
问题描述
　　数轴上有n个数字，求最近的两个数，即min(abs(x-y))
　　
输入格式
　　第一行包含一个整数n。
　　接下来一行，表示n整数。
　　
输出格式
　　一个整数表示最小距离
　　
样例输入
6
7 3 4 11 9 17

样例输出
1

样例说明
　　取3和4
　　
数据规模和约定
　　n<=100000
　　所有整数<=10^7

算法代码

#include<iostream>
#include<algorithm>
using namespace std;

const int N = 100010;

int num[N];//开辟一个数组
int n;//长度

int main()
{
	cin>>n;
	for(int i = 0;i<n;i++ )cin>>num[i];//
	sort(num,num+n);
	int res = 1e9;//返回值初始值为正无穷
	for(int i = 1;i<n;i++) res = min(res,num[i]-num[i-1]);
	cout<<res<<endl;
	return 0;
}