题解 2300: 蓝桥杯2019年第十届省赛真题-外卖店优先级

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

外卖店优先级(减少内存,优化时间)java

###注意事项同一时刻可能有多个店铺有订单,同一时刻同一店铺可能有多个订单###解题思路该题数据有点大,如果直接用HashMap,List等集合可能会超时,无疑数组是最快的我最开始的思路是建立一个二维数组,横坐标存时刻,纵坐标存每个店铺,值就是该时刻该店铺接到的订单数,

2300题解——外卖店优先级

**题解分析:**`初始时时刻所有店的优先级都为0(最低)[用数组arr表示]``每过1时刻:有订单的店arr[id-1]+=2*订单数(优先级+2);``每一时刻的时候定义一数组arr3用来记录此时刻没有订单的店家arr3[id-1]=0``在此时刻遍历arr3,当出现为0时表示无订单,

蓝桥杯2019年第十届真题-外卖店优先级-题解(Java代码)

**解题思路:因为数据量比较大,所以按常规的开个二维数组来存储数据在进行判断的话肯定是会超时的,然后要用到二维的不定长数组,代码的话是有参考楼上的,我这边只是用java方式写一下。```javaimportjava.util.ArrayList;importjava.util.Arrays;impor