【CSP认证201712-1】最小差值

最新推荐文章于 2023-09-18 20:10:46 发布

原创最新推荐文章于 2023-09-18 20:10:46 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #csp

算法与数据结构专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种通过遍历数组并计算所有数对差值来寻找最小差值的算法。该算法的时间复杂度为O(n^2)，适用于较小的数据集。文章提供了完整的C++代码实现，包括输入数组、计算差值及输出最小差值的过程。

文章目录

题目

在这里插入图片描述

思路

在这里插入图片描述
如图，如果有n个数，遍历的次数有n*(n-1)/2 次；每次遍历计算两个数之间的差值，接着记录其中的最小值即可。

代码

AC代码如下：

#include<bits/stdc++.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[2000];
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	int min = 100000;
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			int curr = abs(a[i] - a[j]);
			if(curr<min)
				min = curr;
		} 
	}
	printf("%d",min);
	return 0;
}