AB33 相差不超过k的最多数

AB33 相差不超过k的最多数

描述
给定一个数组，选择一些数，要求选择的数中任意两数差的绝对值不超过 kk 。问最多能选择多少个数？
输入描述：
第一行输入两个正整数 nn和kk。
第二行输入 n 个正整数，用空格隔开，表示这个数组。
输出描述：
一个正整数，代表能选的最多数量。
数据范围：
示例1
输入：
5 3
2 1 5 3 2
输出：
4
说明：
显然，1和5不能同时选。所以最多只能选4个数。

分析：

本题数据量较大，冒泡排序会超时，可以使用stl库中的sort排序或者快排，但是听学姐说考试时尽量不要用stl库
之后的比较采用双指针法，两个变量移动，但是不能用两个for循环，会超时

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll t,m,n,sum=-INT_MIN,ma;
ll a[1000010],dp[1010];
void qsort(ll a[],ll l,ll r){
    if(l>=r) return;
    int i=l,j=r,mid=a[l];
    while(i<j){
        while(a[j]>=mid&&i<j) j--;
        a[i]=a[j];
        while(a[i]<=mid&&i<j) i++;
        a[j]=a[i];
    }
    a[i]=mid;
    qsort(a,l,i-1);
    qsort(a,i+1,r);
}
int main() {
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    qsort(a,0,n-1);
    
   // sort(a,a+n);
    int l=0,r=1;
    int ma=0;
    while(r<n){
        if(a[r]-a[l]<=m){
            if(r-l+1>ma) ma=r-l+1;
            r++;
        }
        else if(l<r) l++;
    }
    cout<<ma<<endl;
    return 0;
} 

这种其实按理说不太对，但是也能过，可能因为测试用例比较少吧

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll t,m,n,sum=-INT_MIN,ma;
ll a[1000010],dp[1010];
void qsort(ll a[],ll l,ll r){
    if(l>=r) return;
    int i=l,j=r,mid=a[l];
    while(i<j){
        while(a[j]>=mid&&i<j) j--;
        a[i]=a[j];
        while(a[i]<=mid&&i<j) i++;
        a[j]=a[i];
    }
    a[i]=mid;
    qsort(a,l,i-1);
    qsort(a,i+1,r);
}
int main() {
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    qsort(a,0,n-1);
   // sort(a,a+n);
    int i=0,j;//i为左指针，j为右指针
	for(j=0;j<n;j++){
		if(a[j]-a[i]>m)
        i++;
	}
	cout<<j-i<<endl;
    return 0;
}