你得构造一个特别的队列,其中元素有优先级。越高的优先级越先出队。如果两个元素数据相同、优先级也相同,那么就扔掉后来的那个。
输入 一串数字组合,每个组合包括一个整数和它的优先级。
输出 队列里面的整数,按优先级和入队时间排序。
你只要处理合法的输入,最多处理100个组合。
例子:
输入:(10,1),(10,1),(30,2),(40,3) 输出:40,30,10
#include <iostream> #include <vector> #include <map>