题解 CF792A 【New Bus Route】
代码:
#include<bits/stdc++.h>
using namespace std;
int a[20005];//放在外面比较好
int main()
{
int n;//个数
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];//读入
}
int min11=INT_MAX;//最小值设成最大,并为防止和函数“min”一样加了个"11"
int sx=0;//计数器,初始设为0
sort(a+1,a+1+n);//sort函数
for(int i=1;i<n;i++)//1~n循环
{
if(min11==a[i+1]-a[i])//与当前最小值一样
sx++;//计数器+1
if(min11>a[i+1]-a[i])//比当前最小值还小
sx=1,min11=a[i+1]-a[i];//更新最小值
}
cout<<min11<<" "<<sx; //
return 0; //
}