#852. 编号1、14、514、1919……的人,出列!
编号1、14、514、1919……的人,出列!
背景
路中高一的网课开始了, 在阅读一本叫做 Introductory Combinatorics 的神奇教材时, 发现了其中有一道难题, 经过复杂的证明, 他得到了一个神奇结论, 于是把这道题改编成了 OI 题, 来验证他的结论是否正确。
现在, 请你编写一个程序, 来回答他的问题吧。
题目描述很简单,但请耐心看完……
题面
个人肩并肩地排成一条直线, 你不知道他们的具体身高, 也就是说他们的身高可能是任意值。
现在, 如果有人问你, 你能否打包票说至少存在一种方法使得队列中的 个人向前迈出一步, 而出列的人身高是从左往右递增(或递减)的。
输入
第 行: 个正整数 , 代表数据组数
第 行, 每行两个正整数 , , 分别和题面中 , 对应。
输出
如果可以打包票, 即可以保证一定存在一种出列方式, 输出YES
如果打不了包票, 即不可以保证一定存在一种出列方式, 输出NO
共行, 每行必须为 YES
或 NO
的一种, 大小写不同也算做错误