钻石收藏家

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e4 + 10;
int a[N];
int main()
{
    int n, k;
    cin >>n >>k;
    for(int i = 0; i < n; i ++)
    {
        cin >>a[i];
    }
    sort(a, a + n);
    int mx = 0;
    for(int i = 0; i < n; i ++)
    {
        int l = 0, r = n - 1;
        while(l < r)
        {
            int m = (l + r + 1) >> 1;
            if(a[m] - a[i] <= k) l = m;
            else r = m - 1;
        }
        mx = max(l - i + 1 , mx);
    }
    cout << mx <<endl;
    return 0;
}
全部评论

相关推荐

珩珺:那些经历都太大太空了,实习的情况不了解,大创项目连名字、背景、目的及意义都没体现出来;地摊经济更是看完连卖的什么产品都不知道,项目成果直接写营收多少都更直观真实一点;后面那个校文体部的更是工作内容是组织活动整理流程,成果变成了当志愿者,而且你们学校本科学生会大一入学就直接当部长吗,志愿里面还提到了疫情防控,全面解封是22年12月的事情,可能时间上也有冲突。可能你花了钱人家就用AI给你随便写了点内容改了一下,没什么体现个性化的点
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务