题目
你得构造一个特别的队列,其中元素有优先级。越高的优先级越先出队。如果两个元素数据相同、优先级也相同,那么就扔掉后来的那个。
输入
一串数字组合,每个组合包括一个整数和它的优先级。
输出
队列里面的整数,按优先级和入队时间排序。
你只要处理合法的输入,最多处理100个组合。
例子:
输入:(10,1),(10,1),(30,2),(40,3)
输出:40,30,10
代码
def add_to_queue(data, queue):
value, priority = data
if priority not in queue:
queue[priority<