1241. 外卖店优先级

思路：
假设某店铺拿到订单的时刻分别为t1, t2, t3, t4(假设已经按照非递减序排序)，问第t4时刻店铺的优先级(根据题目t4>=t1,t2,t3)
解：

总共需要计算2个部分:
·第一部分：1 ~ t1-1， t1+1 ~ t2-1， t2+1 ~ t3-1， t3+1 ~ t4-1， t4+1 ~ T，这几个部分是没有订单的时刻,需要减去这些个时刻
·第二部分：t1, t2, t3,t4 这几个时刻是接到接到订单的时刻，这几个时刻分别加2
需要注意的是，如果同一时间有多个订单，假如上述的非递减序列中，t2 == t3，思路如下：
·第一部分：1 ~ t1-1， t1+1 ~ t2-1， t3+1 ~ t4-1， t4+1 ~ T，这几个部分是没有订单的时刻,需要减去这些个时刻
·第二部分：t1, t2, t4 这几个时刻是接到接到订单的时刻，这几个时刻分别加上该时刻订单数量cnt*2（cnt[t1] = 1, cnt[t2] = 2, cnt[t4] = 1）


代码

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;

const int N = 100010;

int n, m, T;
int score[N], last[N];//score[]代表第i个店的优先级，last表示第i个店上一个有订单的时刻
bool st[N];//第i个店是否在优先队列里

PII order[N];

int main()
{
    scanf("%d%d%d", &n, &m, &T);
    for (int i = 0; i < m; i ++ ) scanf("%d%d", &order[i].x, &order[i].y);
    //排序
    sort(order, order + m);

    for (int i = 0; i < m;)
    {
        int j = i;
        //循环是为了找到相同的订单，cnt表示相同订单的数量
        while (j < m && order[j] == order[i]) j ++ ;
        int t = order[i].x, id = order[i].y, cnt = j - i;
        i = j;

        score[id] -= t - last[id] - 1;
        if (score[id] < 0) score[id] = 0;
        if (score[id] <= 3) st[id] = false; // 以上处理的是t时刻之前的信息

        score[id] += cnt * 2;
        if (score[id] > 5) st[id] = true;

        last[id] = t;
    }
    //最后一个订单t时刻到结尾T那段距离，需要手动计算
    for (int i = 1; i <= n; i ++ )
        if (last[i] < T)
        {
            score[i] -= T - last[i];
            if (score[i] <= 3) st[i] = false;
        }
    
    int res = 0;
    //计算最终答案
    for (int i = 1; i <= n; i ++ ) res += st[i];

    printf("%d\n", res);

    return 0;
}