5818专题

HDU 5818 Joint Stacks (优先队列、链表)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5818 题意:两个栈,可以对其进行push,pop操作,除此之外还有一个操作 merge A, B,是B中的元素合并到A里,然后B清空,注意此时A内元素的顺序还是按照原来初始插入的顺序。让输出每个pop操作的数。 比赛时是用左偏树过的,代码当然是丑陋不堪。后来发现用优先队列进行一个小优化