长征路上的学习之旅
时间限制 1s
内存限制 256M
题目描述
在一条东西向的长征路上，分布着 A 座革命纪念馆和 B 座烈士陵园。以道路最西端为坐标原点，第 i 座革命纪念馆位于坐标 s_i 处，第 j 座烈士陵园位于坐标 t_j 处。为了传承红色基因，红军后代小分队计划开展红色教育活动。每个小分队都在指定位置驻扎，并有一定的探索半径限制。
你需要回答以下 Q 个询问：
第 k 次询问：红军小分队在坐标 x_k 处驻扎，探索半径为 R_k，问在探索范围内，即坐标在 [x_k - R_k, x_k + R_k] 区间内，有多少座建筑（纪念馆和陵园）？
输入格式
第 1 行：三个正整数 A B Q，分别表示纪念馆数量、陵园数量、询问次数。
第 2 行：A 个正整数 s_1, s_2, ..., s_A，表示各纪念馆坐标。
第 3 行：B 个正整数 t_1, t_2, ..., t_B，表示各陵园坐标。
接下来 Q 行：每行 2 个正整数 x_k R_k，表示驻扎位置和探索半径。
输出格式
输出 Q 行，第 k 行输出第 k 次询问的答案。
数据范围提示
坐标和半径可能达到 10^10，需要使用 long long。
输入样例1
2 2 3 10 30 20 40 20 10 15 5 50 15
输出样例1
3 2 1
输入样例2
3 4 5 100 300 600 200 400 700 900 250 200 100 50 500 250 700 100 500 500
输出样例2
4 1 4 2 7
输入样例3
3 2 6 100 500 1000 300 700 100 0 200 50 100 200 500 200 600 500 50 100
输出样例3
1 0 2 3 5 1
相似题推荐
密信解析
题目描述
红军的一份密信由一串小写字母组成，解析规则如下：
1. 忽略所有元音字母 a, e, i, o, u。
2. 在剩下的每个辅音字母前加上一个点号 .。
3. 将剩下的所有辅音字母转为大写。
请输出解析后的密信。
输入描述
一个长度不超过 100 的字符串。
输出描述
输出解析后的字符串，保证输出不为空。
样例输入
secret
样例输出
.S.C.R.T
在解放战争时期的后勤物资调配中，需要对各种物资数据进行排序处理。解放战争是关系到中国前途命运的大决战，辽沈、淮海、平津三大战役的胜利奠定了新中国成立的基础。以下关于排序算法的说法中，正确的是？
| A． 冒泡排序的平均时间复杂度是 O(n^2) |
B． 选择排序的平均时间复杂度是 O(n^2) |
| C． 快速排序的平均时间复杂度是 O(nlogn) |
D． 插入排序的平均时间复杂度是 O(n^2) |
为了练习投弹技术，小战士每天进行 5 轮投掷。以下 for 循环能准确执行 5 次的有（ ）
| A． for (int i = 1; i <= 5; i++) |
B． for (int i = 0; i < 5; i++) |
| C． for (int i = 5; i >= 1; i--) |
D． for (int i = 0; i <= 5; i++) |
大生产运动中，开荒面积 land 必须大于 10 亩且小于 50 亩才是“标准示范田”。以下能正确表示该条件的 C++ 表达式是（ ）
| A． 10 < land < 50 |
B． land > 10 && land < 50 |
| C． land > 10 || land < 50 |
D． land > 10, land < 50 |
