题目背景
还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年
过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游
戏的另一个问题。
题目描述
皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆
节来临，皇后决定为 n 位大臣颁发奖金，其中第 i 位大臣所获得的奖金数目为第
i－1 位大臣所获得奖金数目与前 i 位大臣左手上的数的和的较大值再加上第 i 位
大臣右手上的数。
形式化地讲：我们设第 i 位大臣左手上的正整数为 ai，右手上的正整数为 bi，
则第 i 位大臣获得的奖金数目为 ci可以表达为：
当然，吝啬的皇后并不希望太多的奖金被发给大臣，所以她想请你来重新安
排一下队伍的顺序，使得获得奖金最多的大臣，所获奖金数目尽可能的少。
注意：重新安排队伍并不意味着一定要打乱顺序，我们允许不改变任何一
位大臣的位置。
n<=20000，保证不会爆long long
题解：
参考/推荐：题解 P2123 【皇后游戏】
确实是一道值得深入思考的好问题！！！
背景既然提示了和国王游戏有关系，并且显然也是一个排序的贪心题目。
也一定是用微扰法（交换临项法）寻找并证明。
$max(a1,a2)$