linkkkk
题意：
长度为n的数组，要求在长度为m的区间里最多包含k个数，问最少删除几个数。
思路：
首先按照元素大小排序，对于一个长度为m的区间，如果包含的数大于k个，那么优先删除后面的数，双指针维护下就可以了
代码：
// Problem: D. Alarm Clock // Contest: Codeforces - Codeforces Round #451 (Div. 2) // URL: https://codeforces.com/problemset/problem/898/D // Memory Limit: 256 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include<bits/stdc++.h> using namespace std; typedef long long ll;typedef unsigned long long ull; typedef pair<ll,ll>PLL;typedef pair<int,int>PII;typedef pair<double,double>PDD; #define I_int ll inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;} #define read read() #define rep(i, a, b) for(int i=(a);i<=(b);++i) #define dep(i, a, b) for(int i=(a);i>=(b);--i) ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;} const int maxn=4e5+7,maxm=1e6+7,mod=1e9+7; int n,m,k,a[maxn]; bool vis[maxn]; int main(){ n=read,m=read,k=read; rep(i,1,n) a[i]=read; sort(a+1,a+1+n); int ans=0; int l=1,r=1,now=0; while(r<=n){ now++; while(a[r]-a[l]>=m){ if(!vis[l]) now--; l++; } if(now>=k){ ans++,now--; vis[r]=1; } r++; } cout<<ans<<endl; return 0; }
