多多最近在玩一种卡牌对弈游戏,对弈双方手中各有个卡牌,每个卡牌都有一个武力值,在每一轮对弈中,双方各出一张卡牌,只有自己卡牌的武力值高于对方,该轮对弈才算取胜,然而多多有一种超能力一读心术,可以预先知道对方下一步如何出牌,奈何多多是个数学菜鸟,即使知道了对方的出牌顺序,也难以使得收益最大化。
请为多多设计一种出牌顺序,使得多多赢得尽可能多的对弈局数。注意每张卡牌只能用一次,对弈结束后要用完所有的卡牌。
第一行输入一个数字 n (1 <= n <= 10^5),表示有 n 个卡牌。
接下来两行,每行包含个数字,分别用来表示多多和对方手里所拥有的卡牌的武力值xi和yi(1<=xi,yi<=10^5)
3 1 2 3 1 2 3
2
选择合适的字体大小
选择合适的主题