AcWing 1238. 日志统计-简单易懂暴力,过7个数据
原题链接
中等
作者:
俺叫泥蜀黍
,
2024-03-14 15:06:52
,
所有人可见
,
阅读 10
算法1
(暴力枚举) 时间复杂度不知道,能过7个数据
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+9;
int ts[N],id[N],st[N];
int cnt[N];
vector<int> g;
int main()
{
int n,d,k;cin>>n>>d>>k;
for(int i=1;i<=n;i++)
{
scanf("%d%d",&ts[i],&id[i]);//存放时间点和id
}
for(int i=d;i<=10000;i++)//枚举时间段
{
memset(cnt,0,sizeof(cnt));
for(int j=1;j<=n;j++)//筛选合格时间段的事件
{
if(ts[j]>=i-d+1 && ts[j]<=i)
{
cnt[id[j]]++;//在该时间段内的时间id++
}
if(cnt[id[j]] >= k) st[id[j]]=1;
}
}
for(int i=1;i<10000;i++)
{
if(st[i]) cout<<i<<endl;
}
return 0;
}