Hello!我是love you 的小羊生煎(>-<)
通过我分享的实用技巧和策略,你将在你的领域脱颖而出,引领潮流!
无论你遇到什么挑战,我将一直在你身边,为你提供支持和鼓励!
2话不说上代码
匹配点
#include <bits/stdc++.h>
using namespace std;
int n,z,ans,a[200005],t;
int main()
{
cin>>n>>z;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);
for(int l=1,r=2;l<=n;l++)
{
while(r+1<=n&&a[r+1]-a[l]<z) r++;
t=max(t,r-l+1);
}
cout<<min(n-t,n/2);
return 0;
}
不忘点赞!!!