40pts求调
查看原帖
40pts求调
1211039
byh123bc楼主2024/8/18 15:11

p3143

code:

#include<bits/stdc++.h>
using namespace std;
bool cmp(int q,int w){
	return q<w;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n,k;
	cin>>n>>k;
	int a[50100]={};
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1,cmp);
	int sum=0;
	for(int z=1;z<=2;z++){
		int p1=1,p2=1;
		if(n==0){
			break;
		}
		int maxs=0;
		while(p2<=n){
			if(a[p2]-a[p1]>k){
				p1++;
			}else if(p2!=n+1){
				p2++;
				maxs=max(maxs,p2-p1);
			}else{
				break;
			}
//			cout<<p1<<" "<<p2<<endl;
		}
		sum+=maxs;
		for(int i=p1;i<=p2;i++){
			a[i]=0x7fffffff;
		}
		sort(a+1,a+n+1,cmp);
		n-=maxs;
	}
	cout<<sum;
	return 0;
}
2024/8/18 15:11
加载中...