题目链接:http://codeforces.com/contest/792/problem/A
题意:找一个序列两个数的最小差值,并且找出多少对点具有这个最小差。
解法:排序然后O(n)扫一遍。

//CF 792A

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2e5+10;
int n, a[maxn];

int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    sort(a+1, a+n+1);
    int mv = 3e9;
    for(int i = 1; i < n; i++){
        mv = min(mv, abs(a[i]-a[i+1]));
    }
    int cnt = 0;
    for(int i = 1; i < n; i++){
        if(mv == abs(a[i]-a[i+1])){
            cnt++;
        }
    }
    printf("%d %d\n", mv, cnt);
    return 0;
}