蓝桥杯：外卖店优先级

题解：理清思路 特别是第二层for循环中的

#include<iostream>
#include<unordered_map>
#include<vector>
#include<algorithm>
#include<cmath>
using namespace std;
//哈希映射 以id为键 时刻数组为值
unordered_map<int,vector<int>> hashmap;
//N家外卖店 M条订单信息 T时刻
int n = 0,m = 0,t = 0;
int main(){
    //计算截止到T时刻的外卖店优先级
    cin >> n >> m >> t;
	int x, y;
	for (int i = 0; i < m; i++)
	{
		cin >> x >> y;
		hashmap[y].push_back(x);
	}
    //最终留在缓存中的商家个数
    int result = 0;
    //一个数组保存该店铺是否在优先缓存中
    vector<int> isIn(n+1,0);
    //遍历从1到n的商家订单
    for(int i = 1;i<=n;i++){
        sort(hashmap[i].begin(),hashmap[i].end());
        //优先级
        int sum = 0;
        //如果该店没有订单 直接遍历下一个商家的订单
        int num_2 = hashmap[i].size();
        if(num_2==0){
            continue;
        }
        //将T1赋值成第一个订单时刻
        int T1 = hashmap[i][0];
        int T2 = 0;
       for(int x = 0;x<num_2;x++){
          T2 = hashmap[i][x];
           if(T2!=T1){
               //T2-1时刻的优先级
               sum=sum-(T2-T1-1);
           }
           if(sum<0){
                sum = 0;
            }
            if(sum<=3){
                 //清除出缓存
                 isIn[i] = 0;
            }
           //T2时刻优先级 
            sum = sum+2;
            if(sum>5){
                //加入优先级缓存
                isIn[i] = 1;
            }
            //更新T1的值
            T1 = T2;
       }
       //计算T时刻的优先值
        sum = sum-(t-hashmap[i][num_2-1]);
        if(sum<=3){
            //清除出缓存
            isIn[i] = 0;
        }
       if(isIn[i] == 1){
           result++;
       }
    }
    //输出缓存中的商家个数
    cout<<result<<endl;
    system("pause");
    return 0;
}