【华为OD机试真题 python】打印任务排序
题目描述:
某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，
然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。
请编写一个程序，根据输入的打印队列，输出实际的打印顺序。
输入描述
输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是1~9。
输出描述
输出一行，为每个任务的打印顺序，打印顺序从0开始，用逗号隔开。
示例 1 (输入输出示例仅供调试，后台判题数据一般不包含示例)
输入：
9,3,5
输出
0,2,1
说明
队列头部任务的优先级为9，最先打印，故序号为0；
接着队列头部任务优先级为3，队列中还有优先级为5的任务，优先级3任务被移到队列尾部；
接着打印优先级为5的任务，故其序号为1；
最后优先级为3的任务的序号为2。
prior=[int(i) for i in input().split(,)]
pair=[int(i) for i in range(len(prior))]
prior1=sorted(prior)
pair.reverse()
while True:
if prior1 != prior:
prior1.insert(0,prior1.pop())
pair.insert(0,pair.pop())
else:
break
print(,.join(map(str, pair))) 题目描述: 某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1-9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A， 然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。 请编写一个程序，根据输入的打印队列，输出实际的打印顺序。 输入描述 输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是1~9。 输出描述 输出一行，为每个任务的打印顺序，打印顺序从0开始，用逗号隔开。 示例 1 (输入输出示例仅供调试，后台判题数据一般不包含示例) 输入： 9,3,5 输出 0,2,1 说明 队列头部任务的优先级为9，最先打印，故序号为0； 接着队列头部任务优先级为3，队列中还有优先级为5的任务，优先级3任务被移到队列尾部； 接着打印优先级为5的任务，故其序号为1； 最后优先级为3的任务的序号为2。 prior=[int(i) for i in input().split(,)] pair=[int(i) for i in range(len(prior))] prior1=sorted(prior) pair.reverse() while True: if prior1 != prior: prior1.insert(0,prior1.pop()) pair.insert(0,pair.pop()) else: break print(,.join(map(str, pair)))
