#YHCSPJMN130002. 掷铁饼者
掷铁饼者
掷铁饼者
题目背景
在育华学校组织的趣味体育编程活动中,模拟了“掷铁饼得分判定”场景。面条老师进行铁饼投掷尝试,需根据给定的得分区间,判断每次投掷位置是否在得分区域内。
题目描述
育华学校设置了若干得分区间,面条老师每次投掷铁饼到指定位置,若位置落在任意一个得分区间 内(包含端点 ),则得分。需处理多组得分区间和投掷查询,判定每次投掷是否得分。
输入格式
- 第一行:整数 ,表示得分区间数量。
- 接下来 行:每行两个实数 ,表示一个得分区间 (保证 )。
- 接下来一行:整数 ,表示投掷查询次数。
- 接下来 行:每行一个实数,表示一次投掷的位置。
说明:输入实数小数位不超过两位,可转换为整数(如 转换为 )处理避免精度问题。
输出格式
对于每次投掷查询,得分输出 YES
,否则输出 NO
。
样例
样例输入 1
3
1 4
4 5
6 8
10
0
1
2
3
4
5
6
7
8
9
样例输出 1
NO
YES
YES
YES
YES
YES
YES
YES
YES
NO
样例解释
- 投掷位置
0
:不在任何区间 →NO
。 - 位置
1-4
:在区间[1,4]
→YES
;位置4
同时在[1,4]
和[4,5]
→YES
。 - 位置
5
:在[4,5]
→YES
。 - 位置
6-8
:在[6,8]
→YES
。 - 位置
9
:不在任何区间 →NO
。
数据规模与测试点(共10个测试点 )
测试点编号 | 范围 | 数值范围 | 特殊性质 |
---|---|---|---|
#1~#3 | |||
#4~#6 | |||
#7~#10 |
数据保证,得分区除了端点可能存在交集之外不存在相互覆盖。
相关
在下列比赛中: