201712-1 试题名称: 最小差值 C++

55 阅读1分钟

在这里插入图片描述

样例输入
5
1 5 4 8 20
样例输出
1
样例说明
  相差最小的两个数是5和4,它们之间的差值是1。
样例输入
5
9 3 6 1 3
样例输出
0

在这里插入图片描述

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
	int n;
	int a[1003];
	int ans = 1000;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < n - 1; i++) {
		for (int j = i + 1; j< n; j++) {
			int t = abs (a[i] - a[j]);
			if(t < ans ) {
				ans = t;
			}
		}
	}
	cout<< ans << endl;
	return 0;
	
}