【CCF历年题题解】201712-1 最小差值【模拟】

观察到 n < 1000, 直接双重循环模拟即可

#include <iostream>

using namespace std;

const int N = 1010;

int n;
int a[N];

int main()
{
    
    
	cin >> n;
	for(int i=0;i<n;i++) cin >> a[i];
	
	int res = 1e9;
	for(int i=0;i<n;i++)
		for(int j = i + 1;j < n;j ++)
			res = min(res,abs(a[i] - a[j]));
	
	cout <<res <<endl;
	
	return 0;
		
}