1241. 外卖店优先级 ###K //K

题目链接：https://www.acwing.com/problem/content/1243/

思路：考虑暴力的写法 每次枚举每一秒 然后来进行模拟，这样写是n^2的 可以发现很多时间段没有订单

这些都是-1的操作，所以考虑只枚举有订单的点，每次和上一次出现的订单点 相减， 这样就只需要枚举时间点

即可 时间复杂度o(n)

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
const int mod=100019;
#define ll long long
#define ull unsigned long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back
vector<int>E[maxn];
int st[maxn];
int score[maxn];



int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,m,t;
    cin>>n>>m>>t;
    while(m--)
    {
        int ts,id;
        cin>>ts>>id;
        E[id].pb(ts);
    }
    for(int i=1;i<=n;i++)
    {
        E[i].pb(0);
        E[i].pb(t+1);
        sort(E[i].begin(),E[i].end());
    }

    for(int i=1;i<=n;i++)
    {
        int len=E[i].size();
        if(len==2) continue;
        for(int j=1;j<len;j++)
        {
            int x=E[i][j]-E[i][j-1]-1;
            if(x>0)
            {
                score[i]-=x;
                score[i]=max(0,score[i]);
                if(score[i]<=3) st[i]=0;
            }
            if(j!=len-1)
            {
                score[i]+=2;
                if(score[i]>5) st[i]=1;
            }
        }
    }


    int ans=0;
    for(int i=1;i<=n;i++) ans+=st[i];
    cout<<ans<<'\n';

}