CCFCSP 201709-1 打酱油

思路：排序一下，维护相邻两项差的最小值

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5;
const ll mod=1e9+7;
int main(){
    int n;cin>>n;
    vector<int> a;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        a.push_back(x);
    }
    sort(a.begin(),a.end());
    int mi=1e9;
    for(int i=1;i<a.size();i++) mi=min(mi,a[i]-a[i-1]);
    cout<<mi;
    return 0;
}