题目链接:http://codeforces.com/contest/792/problem/A 题意:给你一个长度为n的序列,让你求最小的abs(a[i]-a[j]),并问这个最小差值出现了几次 解析:排个序,最小差值一定产生在邻近的两个元素之间,所以扫一遍,维护一下ans就好了
#include <bits/stdc++.h>
using namespace std;
const int maxn =
2e5+
100;
int a[maxn];
int main(
void)
{
int n;
scanf(
"%d",&n);
for(
int i=
0;i<n;i++)
scanf(
"%d",&a[i]);
sort(a,a+n);
int ans = a[
1]-a[
0],cnt =
1;
for(
int i=
2;i<n;i++)
{
int tmp = a[i]-a[i-
1];
if(ans==tmp)
cnt++;
if(ans>tmp)
{
ans = tmp;
cnt =
1;
}
}
printf(
"%d %d\n",ans,cnt);
return 0;
}