求助,悬赏关注,20分,AC#1,#8
查看原帖
求助,悬赏关注,20分,AC#1,#8
546681
lcbridgeAK CSP-S楼主2022/12/29 21:19

求助各位大佬,谢谢!

20分,只AC#1,#8

#include <bits/stdc++.h>
using namespace std;
int n,maxn,secmaxn,k,a[50005],f[50005];
int main(){
	scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    int r=0;
    for(int i=1;i<=n;i++){
        while(r<=n-1&&a[i]+k>=a[r+1])r++;
        if(r-i+1>=maxn){
            secmaxn=maxn;
            maxn=r-i+1;
        }
        //cout<<i<<' '<<r<<endl; 
    }
    printf("%d",secmaxn+maxn);
	return 0;
} 
2022/12/29 21:19
加载中...