蓝桥杯算法题：外卖店优先级

“饱了么”外卖系统中维护着 N 家外卖店，编号 1∼N。每家外卖店都有一个优先级，初始时 (0时刻) 优先级都为 0。每经过 1个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。
给定 T时刻以内的 M 条订单信息，请你计算 T时刻时有多少外卖店在优先缓存中。
输入格式
第一行包含 3个整数 N,M,T。
以下 M行每行包含两个整数 ts 和 id，表示 ts 时刻编号 id的外卖店收到一个订单。
输出格式
输出一个整数代表答案。
数据范围
1≤N,M,T≤105,
1≤ts≤T,
1≤id≤N
输入样例：
2 6 6
1 1
5 2
3 1
6 2
2 1
6 2
输出样例：
1
样例解释
6时刻时，1 号店优先级降到 3，被移除出优先缓存；2 号店优先级升到 6，加入优先缓存。所以是有 1
家店 (2 号) 在优先缓存中。

 

 思路：其实就像是暴力，我也说不出什么思路来，都在注释里边了哈哈，主要是，用了二维map的目的就是，把原来统计每个时刻i店的优先级，变成了直到i店有订单才统计优先级，这样可以省一些不必要的遍历，体会下map的好用之处：可变大小，且查找时间O(1)

#include <bits/stdc++.h>
using namespace std;
map<int,map<int,int>>mp;//类似二维数组，但是可变大小，可以避免开的内存过大
int main() {
	int n,m,t;
	std::ios::sync_with_stdio(false);//关闭同步流，可减少点时间
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m>>t;
	int ts,id;
	for(int i=0; i<m; i++) {
		cin>>ts>>id;
		mp[id-1][ts-1]+=1;
	}
	int num=0;
	for(int i=0; i<n; i++) {
		int pri=0,inQueue=false,lastTime=0;//pri为某个时刻的优先级，lastTime为上一次有订单的时间
		for(auto it=mp[i].begin(); it!=mp[i].end(); it++) {//it->first对应ts,it->second对应在i店在ts时刻有多少个订单
			if(it->first!=0)pri=pri-(it->first-1-lastTime)>0?pri-(it->first-1-lastTime):0;//t时刻有订单，先得到t-1时刻的pri
      if(pri<=3)inQueue=false;//在t-1时刻如果优先级小于等于3，就得把外卖店撤下有限缓存了
			pri+=it->second*2;
			lastTime=it->first;
			if(pri>5)inQueue=true;
		}
		pri-=(t-1-lastTime);//因为我某时刻到最后一个时刻可能都没订单，在上面那个for循环是判断不出这个的，所以得最后处理一下
		if(pri<=3)inQueue=false;//特殊处理
		if(inQueue)num+=1;
	}
	cout<<num<<endl;
	return 0;
}