題目描述
“飽了么”外賣系統中維護著 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
提示
對于 80% 的評測用例，1 ≤ N, M, T ≤ 10000。 對于所有評測用例，1 ≤ N,M,T ≤ 100000，1 ≤ ts ≤ T，1 ≤ id ≤ N。
思路：一開始想復雜了，本來想用線段樹區間操作的，但是線段樹沒有辦法記錄中間某一狀態。它只可以知道最終的結果，但是沒有辦法求得中間某一時刻大于5但是后來小于5大于等于3的數量，所以線段樹不行。其實我們可以對每一個外賣店進行求解，因為外賣店是相互不影響的，因此我們對每一個外賣店按照題意模擬就可以了。。淦
代碼如下：

#include<bits/stdc++.h> #define ll long long using namespace std;const int maxx=1e5+100; vector<int> p[maxx]; int vis[maxx]; int n,m,t;int main() {scanf("%d%d%d",&n,&m,&t);for(int i=1;i<=n;i++) p[i].clear();int x,y;for(int i=1;i<=m;i++){scanf("%d%d",&x,&y);p[y].push_back(x);}int ans=0;for(int i=1;i<=n;i++){sort(p[i].begin(),p[i].end());int num=0;for(int j=0;j<p[i].size();j++){if(j==0) num+=2;else {if(p[i][j]!=p[i][j-1]) num-=(p[i][j]-p[i][j-1]-1);if(num<0) num=0;if(num<=3) vis[i]=0;num+=2;}if(num>5) vis[i]=1;}if(p[i].size())num-=(t-p[i][p[i].size()-1]);if(num<=3) vis[i]=0;if(vis[i]==1) ans++;}cout<<ans<<endl;return 0; }

努力加油a啊，(^o)/~

總結

以上是生活随笔為你收集整理的[蓝桥杯][2019年第十届真题]外卖店优先级（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。