ABC294CDE题解-Jasmine

Jasmine 2023-07-10 21:39:42 6

ABC294解题记录 C: 数据已排序,所以 用队列存储,每次输出两个队头中较小的数后弹出,注意判断是否队列已为空

D: 用一个队列存储已经被呼叫过的号码,变量记录下一个未呼叫号码(event1) 人数n小于5e5,用布尔数组记录编号i是否已经访问过呼号员(event2) event3时,弹出队列中的数字直到队头号码未访问过呼号员,输出该数字

E: 存储压缩数组之后,定义两个指针,分别指向a数组和b数组。 后移指针到每次产生数字切换的地方,判断数字是否相同,对应添加ans

{{ vote && vote.total.up }}