蓝桥杯算法训练最小距离

最新推荐文章于 2023-01-15 12:33:30 发布

天下一般

最新推荐文章于 2023-01-15 12:33:30 发布

阅读量185

点赞数

分类专栏：算法 # 蓝桥杯文章标签：数组排序相邻元素差值最小值 C++

本文链接：https://blog.csdn.net/fuzekun/article/details/127355578

版权

算法同时被 2 个专栏收录

164 篇文章 2 订阅

订阅专栏

蓝桥杯

31 篇文章 1 订阅

订阅专栏

很简单的数组题目，直接上代码了。

排序
找最近两个数字之间的最小值。

#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstdio>
using namespace std;

const int maxn = 1e6 + 5;
int a[maxn];
int main() {

	int n;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
		scanf("%d", &a[i]);

	sort(a, a + n);
	int minv = 0x3f3f3f3f;
	for (int i = 1; i < n; i++) {
		minv = min(minv, abs(a[i] - a[i - 1]));
	}
	printf("%d\n", minv);
	return 0;
}