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

题目

思路

如图，如果有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;
}