A5115 | 午枫的卡片游戏
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
小午和小枫正在玩一个游戏，双方手里都有 $n$ 张卡片，每张卡片上写有一个点数 $a_i$ ，游戏会进行 $n$ 轮，每轮每个玩家需要选择自己手里的一张卡片，比较这两张卡片上点数的大小，点数大的一方获胜。最终获胜次数多的一方将会赢得本次游戏的胜利。
现在他们把游戏规则稍微改变了一下，小枫拿到卡片后，将自己接下来 $n$ 轮选择的卡片顺序告诉了小午，但是在点数比较过程中，如果两张卡片点数相同的话，也算小枫获胜。请问小午能否通过合理的选择卡片赢得这次游戏。
现在他们把游戏规则稍微改变了一下，小枫拿到卡片后，将自己接下来 $n$ 轮选择的卡片顺序告诉了小午，但是在点数比较过程中，如果两张卡片点数相同的话，也算小枫获胜。请问小午能否通过合理的选择卡片赢得这次游戏。
输入格式
第一行输入一个正整数 $n$ $(1\leq n\leq 10^6)$ ，表示卡片数量。
第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^6)$ ，表示小枫第 $i$ 轮游戏选择的卡片上的点数。
第三行输入 $n$ 个正整数 $b_i$ $(1\leq b_i\leq 10^6)$ ，表示小午手里第 $i$ 张卡片上的点数。
第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^6)$ ，表示小枫第 $i$ 轮游戏选择的卡片上的点数。
第三行输入 $n$ 个正整数 $b_i$ $(1\leq b_i\leq 10^6)$ ，表示小午手里第 $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$ 场，因此小午无法获得本场游戏的胜利。
小午可以按照点数为 $[2,3,1]$ 的顺序与 $[1,2,3]$ 比较，这样小午将会获胜 $2$ 次，小枫将会获胜 $1$ ，最终小午获得本场游戏的胜利。
样例 2 解释：
不管如何选择，小午最终都只会获胜 $0$ 场，因此小午无法获得本场游戏的胜利。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？