双截棍（枚举）

 

小刚想买两根双节棍，左手-根右手-根。他到商店里，发现共有n (2≤n≤100)根双节棍，第
i根的长度为L;(1SL;S10000).他希望买下的两根双节棍的长度差尽可能小，请你编程帮他
找到两根最合适的双节棍，并输出最小的长度差值。
输入格式
第一行:一个整数n,表示商店里出售双节棍的数量。
第二行: n个正整数，用空格分开，第i个数L;表示第i根双节棍的长度。

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

分析： 遍历第一层双截棍，再遍历每层的双截棍后面的那些双节进行求差值

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
int a[105];
int main()
{
int n,i;
cin>>n;
for(i=0;i<n;i++){
    cin>>a[i];
}
int ans=10000;//由题意可以看出最大的查是9999
for(i=0;i<n;i++){
    for(int j=i+1;j<n;j++){
     if(abs(a[i]-a[j])<ans)
            ans=abs(a[i]-a[j]);
    }
}
  cout<<ans<<endl;
    return 0;
}