返回

CodeForces 792A New Bus Route

发布时间:2023-09-14 06:16:53 81


题目链接:​​http://codeforces.com/contest/792/problem/A​​​
题意:给你一个长度为n的序列,让你求最小的abs(a[i]-a[j]),并问这个最小差值出现了几次
解析:排个序,最小差值一定产生在邻近的两个元素之间,所以扫一遍,维护一下ans就好了

#include 
using namespace std;
const int maxn = 2e5+100;
int a[maxn];
int main(void)
{
int n;
scanf("%d",&n);
for(int i=0;i scanf("%d",&a[i]);
sort(a,a+n);
int ans = a[1]-a[0],cnt = 1;
for(int i=2;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;
}


特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
CodeForces 755B PolandBall and Game 2023-09-14 03:13:34