蓝桥杯:外卖店优先级(map排序算法) Java

分析:

• 发现只是输入两种数据,则可以考虑用map
• 经过分析发现,可以用店家编号来表示map的第一个参数Integer,第二个参数因为有可能有多个相同的时刻,所以用arraylist<Integer>
• 然后遍历每一家店,判断是不是在优先缓存中
• 利用count[]录入输入时刻的订单,最后遍历每个时刻来判断

进步:

• treemap的key不可重复,但是treemap的key可以自动升序排列
• if(map.containsKey(id)){}
• 如果第二个参数是arraylist,则可map.get(id).add(t)
• list.add()
• map.put()
• for(Integer key:map.keyset())
• 利用count[]的下标来表示时刻,值来表示多少个订单数(可以发现他和map有点像,但是和map的差距是,没