蓝桥杯2019年第十届省赛真题-外卖店优先级

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q[100005];
int main()
{
	int n,m,t;
	cin>>n>>m>>t;
	for(int i=0;i<m;i++)
	{
		int x,y;
		cin>>x>>y;
		q[y].push(x);
	}
	int ans;
	ans=0;
	for(int i=1;i<=n;i++)
	{
		int f;
		f=0;
		int l;
		l=0;
		int sum;
		sum=0;
		while(!q[i].empty())
		{
			int r;
			r=q[i].top();
			int a;
			if(l!=r)sum-=(r-l-1);
			if(sum<0)sum=0;
			
			if(f&&sum<=3)
			{
				f=0;
			}
			sum+=2;
			if(!f&&sum>5)
			{
				f=1;
			}
			l=r;
			//cout<<r<<endl;
			q[i].pop();
		}
		sum-=t-l;
		//cout<<sum<<endl;
		if(f&&sum<=3)
		{
			f=0;
		}
		if(f)ans++;
	}
	cout<<ans;
	return 0;
}