题目描述

blablabla

include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;
const int N=100010;//不能直接塞进去，但是可以实现按时间排序啊！！！！！
pair[HTML_REMOVED] a[N];//
pair[HTML_REMOVED] tim[N];
int main()
{
int n,m,t;
int ans=0;
scanf(“%d%d%d”,&n,&m,&t);
for(int i=0;i<m;i)
{
int ti,id;
scanf(“%d%d”,&ti,&id);
tim[i]={ti,id};
}
sort(tim,tim+m);
for(int i=0;i<m;i)
{
int ts=tim[i].first;
int id=tim[i].second;
int u=a[id].first,v=a[id].second;

    int gap=max(ts-v-1,0);
    if(v==0||u==0)gap=0;
    //if(ts>t)continue;
    a[id]={max(u-gap+2,2),ts};
}
for(int i=1;i<=n;i++)
{

    if(a[i].first>5&&a[i].first-(t-a[i].second)>3)ans++;
    //cout<<a[i].first<<"  "<<a[i].second<<endl;
}
printf("%d",ans);
return 0;

}

样例

blablabla

算法1

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

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

blablabla

时间复杂度

参考文献

C++ 代码

blablabla