第十届蓝桥杯省赛 B(坏了，不会签到了)

题目
题意: 太长了，不想写。
思路: 可以不按时间排序，我们可以发现每个点有没有贡献是独立。可以把每个点相关的外卖存起来，然后按照时间排序。模拟即可。
时间复杂度: O(nlogn)
代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#define mem(a,x) memset(a,x,sizeof(a))
#define fir(i,a,b) for(int i=a;i<=b;++i)
using namespace std;
const int N = 1e5+10;
typedef long long ll;
typedef pair<int,int> PII;
int n,m,k,T;
vector<int> va[N];
void solve()
{
	cin>>n>>m>>k;
	for(int i=0;i<m;++i)
	{
	   int id,x; cin>>id>>x;
	   va[x].push_back(id);
	}
	int ans = 0;
	for(int i=1;i<=n;++i)
	{
	    if(va[i].size()==0) continue;
		sort(va[i].begin(),va[i].end());
		int lst = va[i][0];
		int cnt = 2;
		bool flag = 0;
		for(int j=1;j<va[i].size();++j)
		{
			int now = va[i][j];
			if(now == lst) ;
			else cnt -= now-lst-1;
			lst = now;
			cnt = max(cnt,0);
			if(flag && cnt <= 3) flag = 0;
			cnt += 2;
			if(cnt > 5) flag = 1;
		}
		int dis = k-va[i].back();
		if(flag && cnt-dis<=3) flag = 0;
		if(flag) ans++;
	}
	cout<<ans;
}
signed main(void)
{
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}