牛客月赛24 组队-B

牛客小白月赛24 组队-B

题目:

思路:

先给数组排序

答案为参加的人数

二分答案找前缀

最后输出右端点的值即可

代码:

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

int is_cont(int cont,int max,int nums[],int len){
    for(int i=1;i+cont-1<=len;i++){
        if(nums[i+cont-1]-nums[i]<=max){
            //判断当前窗口最大值与最小值的差是否小于max
            return true;
        }
    }
    return false;
}

int main(){

    int N;
    cin>>N;
    while(N-->0){
        int nums[200010]={0};
        int len,k;
        cin>>len>>k;
        for(int i=1;i<=len;i++) cin>>nums[i];
        sort(nums+1,nums+len+1);
        int l=1,r=len;
        while(l<=r){
            int mid=(l+r)/2;
            if(is_cont(mid,k,nums,len)){
                l=mid+1;
            }else{
                r=mid-1;
            }
        }
        cout<<r<<endl;
    }
    return 0;
}

结果: