给定一组打印任务的优先级,我们需要按照以下规则依次打印任务:
我们需要输出每个任务的实际打印顺序。打印顺序是任务在整个队列中被打印的先后次序,从 0
开始编号。
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级,分别用数字 1−9 表示,数字越大优先级越高。打印机每次从队列头部取出第一个任务 A,
然后检查队列余下任务中有没有比 A 优先级更高的任务,如果有比 A 优先级高的任务,则将任务 A 放到队列尾部,否则就执行任务 A 的打印。
请编写一个程序,根据输入的打印队列,输出实际的打印顺序。
输入一行,为每个任务的优先级,优先级之间用逗号隔开,优先级取值范围是 1 ~ 9 。
输出一行,为每个任务的打印顺序,打印顺序从 0 开始,用逗号隔开
输入
9,3,5
输出
0,2,1
说明
队列头部任务的优先级为 9 ,最先打印,故序号为 0;
接着队列头部任务优先级为 3 ,队列中还有优先级为 5 的任务,优先级 3 任务被移到队列尾部;
接着打印优先级为 5 的任务,故其序号为 1 ;
最后优先级为 3 的任务的序号为 2 。
输入
1,2,2
输出
2,0,1
说明
队列头部任务的优先级为 1 ,被移到队列尾部;接着顺序打印两个优先级为 2 的任务,故其序号分别为 0 和 1 ;最后打印剩下的优先级为 1 的任务,其序号为 2