Points on the line

标题

题意：求区间最大值减去最小值小于等于K的最大长度需要删除几个数。

#include <bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define mod 998244353
using namespace std;
int a[10086];
int c[10086];
int vis[10086];
deque<int> q;
int main()
{
    int n,d,sum=0;

    cin>>n>>d;
    for(int i=1;i<=n;i++)
        cin>>a[i];
        sort(a+1,a+n+1);
        int ans=-1;
        for(int i=1;i<=n;i++)
        {
           sum=1;
            for(int j=i+1;j<=n;j++)
            {
                    if(a[j]-a[i]<=d)
                        sum++;
                        else break;
            }
            ans=max(ans,sum);
        }

        cout<<n-ans<<endl;

    return 0;
}