题目内容

在某款购物应用里，存在一套购物中枢，其接口会被 $m$ 个接入端来调用。接入端各自处理不同渠道涌来的成交请求，再把这些请求转交给购物中枢。每一个接入端带着各不相同的请求次数 $q=[q_1,q_2,...,q_m]$，用来刻画一段时间里该接入端朝购物中枢送出的成交请求条数。购物中枢得马上应答全部请求，好让成交流程走完。

可是近来购物中枢发生了集群异常，成交请求被处理得越来越慢。为防止整套服务垮掉，只得临时降级并把请求次数压住。说得再具体些：购物中枢允许接收的请求次数上限是 $lim$，一旦接入端送出的请求加总越过 $lim$，就得压低若干接入端的请求条数，免得购物中枢被撑爆。

眼下要定一套降级办法，用来压住接入端的请求条数。办法如下：

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写