#6647. 区间内小于某个数的元素个数

区间内小于某个数的元素个数

区间内小于某个数的元素个数**

题目描述: 给定一个整数数组 A,你需要处理 Q 次查询,每次查询给定一个区间 [L, R],和一个整数 X,求该区间内小于 X 的元素个数。

输入:

  • 第一行:一个整数 N,表示数组的大小。
  • 第二行:N 个整数,表示数组的元素。
  • 第三行:一个整数 Q,表示查询的次数。
  • 接下来 Q 行,每行包含两个整数 LR,以及一个值 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 的元素个数。为了提高效率,后续可以通过排序、前缀和等方式优化。