【华为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。

nums = [int(i) for i in input().split(',')]
n = nums.copy()


class Sort:

    def can_sort(self, nums):
        res = []

        def sort_list(k):
            for i in range(len(nums)):
                try:
                    if nums[i] == max(nums):
                        res.append([nums[i], k])
                        k += 1
                        nums.pop(i)
                        sort_list(k)
                except:
                    break
            return res

        return sort_list(0)


so_ls = Sort().can_sort(nums).copy()

ls = []
for i in n:
    for j in so_ls:
        if i == j[0]:
            ls.append(j[1])
            so_ls.remove(j)
print(','.join(map(str, ls)))