题目链接: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;
}