如何編寫代碼實現外賣店優先級效果

本篇內容主要講解“如何編寫代碼實現外賣店優先級效果”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“如何編寫代碼實現外賣店優先級效果”吧!

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

#define x first
#define y second

using namespace std;

typedef pair<int, int> PII;
const int N=100010; 

int score[N];//優先級
int last[N];
bool st[N];//是否在緩存

int n,m,T;
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;i++){
        int j=i;
        while(j<m && order[i]==order[j]) j++;
        int t=order[i].x,id=order[i].y,cnt=j-i;//時間 id 個數
        i=j-1;
        
        score[id] -= t-last[id]-1;
        //最低減到0
        if(score[id]<0) score[id]=0;
        if(score[id]<=3) st[id]=false;//以上處理的是t時刻之前的信息
        
        score[id]+=2*cnt;
        if(score[id]>5) st[id]=true;
        
        last[id]=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;
}

到此，相信大家對“如何編寫代碼實現外賣店優先級效果”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！