3292: 线上的点
题目描述
有n个整数和一个整数d(1 ≤ n ≤ 100, 0 ≤ d ≤ 100) ,现在要使得这n个数中任意两个数的差值不大于d,问至少要删除几个数。
输入
第一行:n,d 输入整数的个数以及n个整数之间的最大差值。
第二行:n个整数xi(1<=xi<=100)。
输出
至少要删除的数的个数。
样例输入
3 1 2 1 4
样例输出
1
#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=a;i<=b;i++)
int a[500];
int b[300];
int main()
{
int n;
int d;
cin>>n>>d;
rep(i,1,n)
cin>>a[i];
sort(a+1,a+1+n);
int ans=0;int res=0;
rep(i,1,n)
{
res=0;
rep(j,i,n)
{
if(a[j]-a[i]<=d)//不需要删除的最大值,因为最少的情况也要留下一个,因此就需要减一下自己
res++;
else break;
}
ans=max(ans,res);
}
cout<<n-ans<<endl;
return 0;
}