题目描述

blablabla

样例

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define x first
#define y second
using namespace std;
typedef pair <int,int>PII;
const int N =100010;
int n,d,k;
bool st[N]; 
PII logs[N];
int cnt[N];
int main()
{
    scanf("%d%d%d",&n,&d,&k);
    for(int i=0;i<n;i++)scanf("%d%d",&logs[i].x,&logs[i].y);
    sort(logs,logs+n);
    for(int i=0,j=0;i<n;i++)
    {
        int id=logs[i].y;
        cnt[id]++;
        while(logs[i].x-logs[j].x>=d)
        {
            cnt[logs[j].y]--;
            j++; 
        }
        if(cnt[id]>=k)st[id]=true;  
    }
    for(int i=0;i<=100000;i++)
        if(st[i])
        printf("%d\n",i);
    return 0;

}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla