HXOJ4062. 贪心的小珅

提交19 通过11
通过率57.9%
时间限制2000ms
内存限制256MiB

题目描述

题目描述

最近有些赛马比赛,小珅去当了裁判,比赛规定输的一方要把自己的马匹都给最后胜利者的一方,还有一个特殊的规定就是如果双方的赢的局数一样打成了平局,则裁判赢,双方把马匹都给裁判。比赛规则为双方马匹的能力值大的一方赢这一局,赢的总局数多的一方是最后的胜利者。保证每匹马的能力值都不相同。小珅比较贪心,想安排一下双方马匹的出场顺序以使自己赢得所有马匹,但是小珅比较笨,不知道怎么安排,现在就请你写一个程序来帮帮贪心的小珅吧。

输入格式

输入有多组测试数据,读到文件结束。

每组测试数据第一行有一个整数n,表示有n匹马。

第二行表示其中一方n匹马的能力值。

第三行表示另外一方n匹马的能力值。

输出格式

如果贪心的小珅可以赢得所有的马匹就输出“YES”,否则输出“NO”。

输入样例 1

4
1 2 7 8
3 4 5 6

输出样例 1

YES

输入样例 2

2
1 2
3 4

输出样例 2

NO

输入样例 3

2
1 4
2 3

输出样例 3

YES

数据范围

  • 输入包含多组测试数据,每组数据的 1≤n≤1001\le n\le 100。
  • 每匹马的能力值均为 11 到 10910^9 之间的整数。
  • 同一组测试数据中的所有马匹能力值互不相同。

(1≤n≤100)