CCF 201712-1 最小差值

最小差值
来源：

标签：

参考资料：

相似题目：

题目
给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。

输入
输入第一行包含一个整数n。 
第二行包含n个正整数，相邻整数之间使用一个空格分隔。

输出
输出一个整数，表示答案。

输入样例1
5 
1 5 4 8 20

输出样例1
1

输入样例2
5 
9 3 6 1 3

输出样例2
0

提示
有两个相同的数3，它们之间的差值是0.对于所有评测用例，2 ≤ n ≤ 1000，每个给定的整数都是不超过10000的正整数。
 

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
using namespace std; 
int que(int a[],int n){
	int mm=1000;
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(a[i]==a[j])return 0;
			else if(a[i]>a[j]){
				if(a[i]-a[j]<mm)mm=a[i]-a[j];
			}
			else if(a[i]<a[j]){
				if(a[j]-a[i]<mm)mm=a[j]-a[i];
			}	
		}
	}
	return mm;
}
int main(int argc, char** argv) {
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int mx;
	mx=que(a,n);
	cout<<mx<<endl;
	return 0;
}