统计指定范围里的数 给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。 时间限制:1000 内存限制:65536 输入 第一行1个整数n、,分别表示序列的长度。 第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000 第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1 ≤ L ≤ R ≤ 1000000) 输出 输出一个整数,表示序列中大于等于L且小于等于R的数的个数。 样例输入 5 11 8 1 10 16 1 10 样例输出 3
【喵呜刷题小喵解析】首先,从输入中读取序列的长度n,然后读取序列S,以及区间[L, R]的左右端点L和R。然后,使用一个计数器count来记录满足条件的数的个数。接着,遍历序列S,对于每个数,如果它大于等于L且小于等于R,就将计数器count加1。最后,输出计数器count的值,即为满足条件的数的个数。这个算法的时间复杂度是O(n),满足题目要求的1000ms的时间限制。内存限制是65536,对于序列长度n小于等于1000000,以及每个数小于等于10000000的情况,这个算法的内存使用也是满足要求的。