CCF认证2017121-最小差值

最新推荐文章于 2022-04-28 14:03:03 发布

原创最新推荐文章于 2022-04-28 14:03:03 发布 · 336 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #CCF认证

刷题笔记：CCF认证专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种通过排序和遍历数组来找到两个元素之间最小差值的方法。首先对输入数据进行排序，然后计算并返回相邻元素差值的最小值。

本人初学，水平有限，若有不足，恳请赐教！

可以证明，差值最小的两个数一定是在数轴上距离最近的两个数。因此可以考虑先对输入数据进行排序，然后再求出相邻数据的差值中最小的那个即可。

具体代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> input(n);
	int ans = INT_MAX;
	for(int i = 0; i < n; i++) cin >> input[i];
	sort(input.begin(), input.end());
	for(int i = 0; i < n - 1; i++)
		ans = min(ans, abs(input[i] - input[i + 1]));
	cout << ans;
	return 0;
}