Problem H: 卡牌对决(简单版)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $588$ 正确数量 $258$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分查找 排序 贪心
有2N张牌,它们的点数分别为1到2N。Alice拿了其中的N张,Bob拿了剩下的N张. Alice和Bob会进行N轮游戏,在每轮游戏中,Alice 和Bob 各出一张牌。出了的牌不能收回。每轮谁的牌点数大谁就赢; 已知Bob 每一轮会出什么牌,试求Alice 最多能赢多少轮。

接下来N行,每行一个整数,表示Bob这轮会出什么。
2<=N <= 100000,
Bob最多能赢几轮
4
1 3 4 8
3
Bob手里的牌是1 3 4 8
Alice手里的牌为2 5 6 7
显然Alice 可以选择用2 v 1
5 v 3
6 v 4
这样就可以赢3轮