CodeForces 792A New Bus Route

哈客cc lv.2

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

相关标签：

题目链接：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;
}

文章来源： https://blog.51cto.com/u_11435021/5880193

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。