#6647. 区间内小于某个数的元素个数
区间内小于某个数的元素个数
区间内小于某个数的元素个数**
题目描述:
给定一个整数数组 A,你需要处理 Q 次查询,每次查询给定一个区间 [L, R],和一个整数 X,求该区间内小于 X 的元素个数。
输入:
- 第一行:一个整数
N,表示数组的大小。 - 第二行:
N个整数,表示数组的元素。 - 第三行:一个整数
Q,表示查询的次数。 - 接下来
Q行,每行包含两个整数L和R,以及一个值X,表示查询区间[L, R]内小于X的数的个数。
输出:
- 对于每次查询,输出区间内小于
X的元素的个数。
样例输入:
5
1 2 3 4 5
3
1 3 3
2 5 5
1 5 4
样例输出:
2
3
3
解题思路:
数据量不大,请使用数组实现,不要使用前缀和
直接遍历每个查询的区间,统计小于 X 的元素个数。为了提高效率,后续可以通过排序、前缀和等方式优化。
相关
在以下作业中: