c++[BJ2013.X4] 双节棍

题目描述

小刚想买两根双节棍，左手一根右手一根。

他到商店里，发现共有 n(2≤n≤100) 根双节棍，第 i 根的长度为 ​(1≤Li​≤10000) 。

他希望买下的两根双节棍的长度差尽可能小，请你编程帮他找到两根最合适的双节棍，并输出最小的长度差值。

输入格式

第一行：一个整数 n，表示商店里出售双节棍的数量。

第二行：n 个正整数，用空格分开，第 i 个数 Li​ 表示第 i 根双节棍的长度。

输出格式

只有一个整数，为两根双节棍的长度差的最小值。

样例 #1

样例输入 #1

5
3 4 1 6 8

样例输出 #1

1

#include<iostream>

using namespace std;

int main(){
	int a[20005],b,mins=1110;
	cin>>b;
	for(int i=0;i<b;i++){
		cin>>a[i];
	}
	for(int i=0;i<b;i++){
		for(int j=i+1;j<b;j++){
			if(abs(a[i]-a[j])<mins){
				mins=abs(a[i]-a[j]);
			}
		}
	}
	cout<<mins;
	return 0;
}

本题考查枚举法的基础运用， 

 题目难度  1星