OpenJudge

05:区间选点问题

总时间限制:
1000ms
内存限制:
65535kB
描述

给出在数轴上的n个点,以及n个闭区间。每个点用一个整数坐标p描述,每个区间用左右端点l, r描述。有可能多个点的位置相同,也有可能区间的左、右端点位置相同,即l=r。
你的任务是把某一个点与某一个区间一一对应起来(一个点只能对应一个区间),并且该点包含在与之对应的区间中。如果能够找到这样的对应,输出"YES",否则输出"NO"。

输入
多组数据。首先是1个整数T(1<=T<=6),表示每组包含的测试数据的个数。每个测试数据的格式为:
第1行:1个整数n,表示点与区间的数量
第2行:n个整数,依次表示每个点的坐标p[i]
第3行:n个整数,依次表示每个区间的左端点l[i]
第4行:n个整数,依次表示每个区间的右端点r[i]
输出
每个测试数据输出一行,表示能否把每个点与每个区间一一对应。
样例输入
3
2
1 2
0 0
1 3
1
0
2
3
3
0 1 2
0 0 1
1 2 1
样例输出
YES
NO
YES
提示
【数据范围】
1<=n<=100
-500<=p[i]<=500
-500<=l[i]<=r[i]<=500
全局题号
17142
添加于
2018-05-05
提交次数
339
尝试人数
60
通过人数
56