CF898D. Alarm Clock（贪心 双指针）

​​linkkkk​​​ 题意：
长度为的数组，要求在长度为的区间里最多包含个数，问最少删除几个数。
思路：
首先按照元素大小排序，对于一个长度为的区间，如果包含的数大于个，那么优先删除后面的数，双指针维护下就可以了
代码：

// 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;
}