cf898d Alarm Clock

区间上有 \(n\) 个点，问你为达到目的：长度为 \(m\) 的区间内点的个数都 $ < k$需要去掉多少个点。

贪心。每个区间我们总是去掉最后的，也就是说除非万不得已我们是不会去掉点的。

队列模拟一下。

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
int n, m, k, a[200005], cnt;
queue<int> q;
int main(){
	cin>>n>>m>>k;
	for(int i=1; i<=n; i++)	scanf("%d", &a[i]);
	sort(a+1, a+n+1);
	for(int i=1; i<=n; i++){
		while(!q.empty() && a[i]-q.front()>=m)	q.pop();
		if(q.size()>=k-1)	cnt++;
		else	q.push(a[i]);
	}
	cout<<cnt<<endl;
	return 0;
}