刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

统计指定范围里的数
给定一个数的序列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的情况,这个算法的内存使用也是满足要求的。
创作类型:
原创

本文链接: 统计指定范围里的数 给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share