A66471.午枫的卡片游戏
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小午和小枫正在玩一个游戏,双方手里都有 n 张卡片,每张卡片上写有一个点数 ai ,游戏会进行 n 轮,每轮每个玩家需要选择自己手里的一张卡片,比较这两张卡片上点数的大小,点数大的一方获胜。最终获胜次数多的一方将会赢得本次游戏的胜利。
现在他们把游戏规则稍微改变了一下,小枫拿到卡片后,将自己接下来 n 轮选择的卡片顺序告诉了小午,但是在点数比较过程中,如果两张卡片点数相同的话,也算小枫获胜。请问小午能否通过合理的选择卡片赢得这次游戏。
输入格式
第一行输入一个正整数 n (1≤n≤106) ,表示卡片数量。
第二行输入 n 个正整数 ai (1≤ai≤106) ,表示小枫第 i 轮游戏选择的卡片上的点数。
第三行输入 n 个正整数 bi (1≤bi≤106) ,表示小午手里第 i 张卡片上的点数。
输出格式
如果小午能获胜,输出 YES
,否则输出 NO
。
输入输出样例
输入#1
3 1 2 3 3 2 1
输出#1
YES
输入#2
3 1 1 1 1 1 1
输出#2
NO
说明/提示
样例 1 解释:
小午可以按照点数为 [2,3,1] 的顺序与 [1,2,3] 比较,这样小午将会获胜 2 次,小枫将会获胜 1 ,最终小午获得本场游戏的胜利。
样例 2 解释:
不管如何选择,小午最终都只会获胜 0 场,因此小午无法获得本场游戏的胜利。