外卖店优先级 枚举

问题描述
　　“饱了么”外卖系统中维护着N 家外卖店，编号1 N。每家外卖店都有
　　一个优先级，初始时(0 时刻) 优先级都为0。
　　每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减
　　到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。
　　如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果
　　优先级小于等于3，则会被清除出优先缓存。
　　给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优
　　先缓存中。
输入格式
　　第一行包含3 个整数N、M 和T。
　　以下M 行每行包含两个整数ts 和id，表示ts 时刻编号id 的外卖店收到
　　一个订单。
输出格式
　　输出一个整数代表答案。
样例输入
2 6 6
1 1
5 2
3 1
6 2
2 1
6 2
样例输出
1
样例说明
　　6 时刻时，1 号店优先级降到3，被移除出优先缓存；2 号店优先级升到6，
　　加入优先缓存。所以是有1 家店(2 号) 在优先缓存中。
评测用例规模与约定
　　对于80% 的评测用例，1 N; M; T 10000。
　　对于所有评测用例，1 N; M; T 100000，1 ts T，1 id N。

1.对于连续没有订单的店，计算时间统一减去优先值（需要记录这家店上一次订单时间）
2.优先值为0时不用减去优先值 可以写成先统一减去1，如果减了以后为负值，在更新为0.
3.对于一家店最后一次有订单，直到结束都没有过订单 用结束时间减这次订单时间

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 100010;
int f[N],n,m,t;
typedef pair<int,int> p;
p order[N];//订单 
int last [N];//表示i上一次有订单的时间 
//这一次有订单的时间-上一次有订单的时间-1；就是应该扣去的优先值 
//不能一个一个硬算啊  考虑时间复杂度啊 
int st[N];
int main(){
	cin>>n>>m>>t;
	for(int i = 0;i<m;i++)
		cin>>order[i].first>>order[i].second;
	
	sort(order,order+m);
	for(int i = 0;i<m;){//遍历订单吗 
		int j = i;
		while(order[i] ==order[j]&&j<m)
		j++;//连续cnt个订单是同一家的 可以改成乘法算，省时间 
		//一直到j和i订单不一样 
		int t = order[i].first,id = order[i].second;
		 int cnt = j-i;
		 i = j; 
		 f[id]-=t-last[id]-1;//不管怎么样先都减了
		//然后在把负的改成0  太牛了我都想不到！ 
		 if(f[id]<0) f[id] = 0;
		 if(f[id]<=3) st[id] = 0;
		 f[id]+=cnt*2;
		 if(f[id]>5) st[id] = 1;
		 
		 last[id] = t; 
		  
	}
	for(int i = 1;i<=n;i++){
		if(last[i]<t){//如果直到结束再也没有出现过i i一直到结束都会减少优先值 
			f[i]-=t-last[i];
			if(f[i]<=3) st[i] = 0; 
		}
	}
	int res = 0;
	for(int i = 1;i<=n;i++)
	res+=st[i];
	cout<<res<<endl;
	return 0;
}