题解 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; //
}
posted @ 2022-02-13 21:53  hahazhou  阅读(27)  评论(0)    收藏  举报