2018 CCPC网络赛 补题

 Buy and Resell（优先队列）

题目链接

题意：按顺序走过N个城市，每个城市有对应的货物价值，可以买入或者卖出，求最多利润及获得最大利润的最短交易次数。

题解：我们假设在每一个城市都买入，维护一个升序的优先队列，里面标识的是买入的货物价值，所以每次push进去，并枚举每个城市的货物价值，如果大于队列队首元素，则给结果加上差值（记作x1），并次数加一，在这里需要考虑到可能后面有货物价值大于此次枚举的值，所以要再将这次枚举的值push进去，等到它为队首且小于新枚举的值时，结果加上差值（记作x2），这时可以想到x1 + x2的值就等于x1那次没有卖出，在这次再卖出货物的价值，所以，次数减一。

优先对列，map

参考自大牛博文：https://blog.csdn.net/Tony5t4rk/article/details/82056768

代码如下：

#include<cstdio>
#include<functional>
#include<queue>
#incl