网站建设淘宝评价,学校门户网站,网站版面在线设计,wordpress禁止google字体题目描述 ”饱了么”外卖系统中维护着N 家外卖店#xff0c;编号1~N。每家外卖店都有一个优先级#xff0c;初始时(0时刻)优先级都为0。 每经过1个时间单位#xff0c;如果外卖店没有订单#xff0c;则优先级会减少1#xff0c;最低减到0;而如果外卖店有订单#xff0c;则… 题目描述 ”饱了么”外卖系统中维护着N 家外卖店编号1~N。每家外卖店都有一个优先级初始时(0时刻)优先级都为0。 每经过1个时间单位如果外卖店没有订单则优先级会减少1最低减到0;而如果外卖店有订单则优先级不减反加每有一单优先级加2。 如果某家外卖店某时刻优先级大于 5则会被系统加入优先缓存中;如果优先级小于等于3则会被清除出优先缓存 给定T时刻以内的M条订单信息请你计算T时刻时有多少外卖店在优先缓存中? 输入描述 第一行包含3个整数N,M,T 以下M 行每行包含两个整数 ts,id表示ts 时刻编号id的外卖店收到一个订单。 其中1N,M,T1051 ts T1idN 输出描述 输出一个整数代表答案 import os
import sys# 请在此输入您的代码
n,m,tmap(int,input().split())#订单
orders[]#输入订单
for i in range(m):orderlist(map(int,input().split()))orders.append(order) #[[1,1],[5,2].....]#根据时间排序
orders.sort(keylambda a : a[0])#创建优先级时间优先级缓存标志初始列表
priors[0 for i in range(n)]
times[0 for i in range(n)]
flags[0 for i in range(n)]#对所有订单遍历
for i in range(m):timeorders[i][0] #订单的时间idorders[i][1]-1 #将id外卖店编号也变成从0开始#如果订单时间与上一刻时间不同优先级减少if time !times[id]:priors[id]-time-times[id]-1 #-1原因不包括当前时刻从3时刻到5时刻只有经过4时刻优先级减少if priors[id]0:priors[id]0if priors[id]3:flags[id]0#接到订单优先级2priors[id]2if priors[id]5:flags[id]1#时间替换times[id]time#对后面没有订单时间优先级计算
for i in range(n):if times[i] ! t:priors[i]-t-times[i]if priors[i]0:priors[i]0if priors[i]3:flags[i]0print(sum(flags))
