总是runtime 终于对了
Sample Input
Input
4
6 -3 0 4
Output
2 1
Input
3
-2 0 2
Output
2 2
#include <algorithm>
using namespace std;
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
int a[210000];
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
int d=0;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int minn=a[1]-a[0];
for(i=1;i<n;i++)
{
if(a[i]-a[i-1]<minn)
{
minn=a[i]-a[i-1];
d=0;
}
if(a[i]-a[i-1]==minn)
d++;
}
printf("%d %d
",minn,d);
}
return 0;
}