想不通求拍醒-最后一组用例输出难道不是6?
查看原帖
想不通求拍醒-最后一组用例输出难道不是6?
767252
emma_ren楼主2024/3/4 10:52

求各位大神帮忙整理下思路,不知道哪里想错了; 1 1 9 1 1 1

  1. 按照题意描述,index=0的第一个元素1加入到队尾,处理优先级最高的9,处理完9耗时cnt=1;队列变成 1 1 1 1 1;
  2. 对于队列1 1 1 1 1,目标index=0的元素位于队尾,队列里任务优先级相同,所以依次输出,到最后的目标元素处理完毕,应该是在cnt的基础上+5,也就是6啊 为什么会output会是5呢?
2024/3/4 10:52
加载中...