CF 792A New Bus Route 排序，模拟

最新推荐文章于 2022-06-23 15:11:47 发布

原创最新推荐文章于 2022-06-23 15:11:47 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

ACM/ICPC_Codeforences 专栏收录该内容

204 篇文章

订阅专栏

本文解析了CodeForces竞赛中一道A级题目，通过排序算法寻找序列中两数之间的最小差值及其出现次数。使用C++实现了解决方案。

题目链接：http://codeforces.com/contest/792/problem/A
题意：找一个序列两个数的最小差值，并且找出多少对点具有这个最小差。
解法：排序然后O(n)扫一遍。

//CF 792A

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2e5+10;
int n, a[maxn];

int main()
{
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    sort(a+1, a+n+1);
    int mv = 3e9;
    for(int i = 1; i < n; i++){
        mv = min(mv, abs(a[i]-a[i+1]));
    }
    int cnt = 0;
    for(int i = 1; i < n; i++){
        if(mv == abs(a[i]-a[i+1])){
            cnt++;
        }
    }
    printf("%d %d\n", mv, cnt);
    return 0;
}