#Z01573. 田忌赛马3.0

田忌赛马3.0

题目描述

众所周知,齐王和田忌赛马,田忌吊打了齐王,齐王肯定很不服气啊。 所以齐王准备和田忌再比一场 这次田忌不打算赢了齐王,毕竟齐王作为一国之君也是要面子的,如果屡次赢了齐王田忌也没有好日子过了。 于是田忌决定每次都打成平局,这样自己和齐王都不会丢脸。 本题会分别给出田忌和齐王的马的能力,让你来判断是否能有平局的情况 本题默认每匹马能力都不一样。

输入格式

本题有多组输入 每组输入 第一行给出一个整数N代表双方的马数(1 第二行包含N个整数,表示齐王马的能力值, 第三行包含N个整数,表示田忌马的能力值。 遇到N=0时停止程序

输出格式

如果有机会构成平局,则输出“YES”,否则输出“NO”

4
1 2 7 8
3 4 5 6
2
1 2
3 4
YES
NO

提示

刀片地址:计算机1802 徐弘