牛客-主持人的烦恼

最新推荐文章于 2024-09-12 23:51:52 发布

念兮兮

最新推荐文章于 2024-09-12 23:51:52 发布

阅读量109

点赞数

分类专栏：每日练习文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/qq_52081267/article/details/127119683

版权

每日练习专栏收录该内容

18 篇文章 0 订阅

订阅专栏

原题链接

解题思路：对于任意一个同学，如果与他分值最近的同学都不满足条件，则其他的也不满足。由此我们可以对分值进行排序然后进行模拟即可

C++代码

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int N = 1e5 + 10;
int a[N], n, m;
signed main()
{
    while (cin >> n >> m)
    {
        for (int i = 1; i <= n; i ++ ) cin >> a[i];
        sort(a + 1, a + n + 1);
        int cnt = 0;
        for (int i = 1; i < n; i ++ )
        {
            if (a[i] + m > a[i + 1])
            {
                cnt ++ ;
                i ++ ;
            }
        }
        cout << cnt << endl;
    }
    return 0;
}