从9点调到10点20。
code:
#include<bits/stdc++.h>
using namespace std;
int n,m,t,ans=0;
int Front[100005]={0};
int flag[100005]={0};
struct node{
int ts,id;
}a[100005];
bool cmp(node x,node y)
{
return x.ts<y.ts;
}
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m>>t;
for(int i=1;i<=m;i++)
cin>>a[i].ts>>a[i].id;
sort(a+1,a+m+1,cmp);
/*
for(int i=1;i<=m;i++)
cout<<a[i].ts<<' '<<a[i].id<<endl;
*/
for(int i=1;i<=m;i++)
{
if(i>t)
break;
for(int j=1;j<=n;j++)
{
if(j!=a[i].id)
{
Front[j]--;
if(Front[j]<0)
Front[j]=0;
}
}
Front[a[i].id]+=2;
for(int j=1;j<=n;j++)
{
if(Front[j]>5)
flag[j]=1;
else
flag[j]=0;
}
}
for(int i=1;i<=n;i++)
if(flag[i]==1)
ans++;
cout<<ans;
return 0;
}
提交结果:
结果