马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
#include <bits/stdc++.h>
using namespace std;
const long long N=2e5;
int a[N];
void solve()
{
long long n,k;
cin>>n>>k;
// vector<long long>a(n);
vector<long long>b;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
if(n==1)cout<<0<<endl;
else if(n==2)
{
if(abs(a[0]-a[1])>k)cout<<0<<endl;
else cout<<1<<endl;
}
else{
sort(a,a+n);
long long res=0;
long long ans=1;
for(int i=0;i<n-1;i++)
{
if(a[i+1]-a[i]<=k)
{
ans++;
}
else
{
b.push_back(ans);
ans=1;
}
b.push_back(ans);
}
for(auto i:b)
{
res=max(res,i);
}
cout<<n-res<<endl;
}
}
int main()
{
long long t;
cin>>t;
while (t--)
{
solve();
}
}
题目 :D - Balanced Round |