目录
第一题 统计指定范围里的数
给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。
时间限制:1000
内存限制:65536
输入
第一行1个整数n、,分别表示序列的长度。(0 < n ≤ 10000) 第二行n个正整数,表示序列里的每一个数,每个数小于等于10000000 第三行2个整数L、R,分别表示区间的左端点,区间的右端点。(1 ≤ L ≤ R ≤ 1000000)
输出
输出一个整数,表示序列中大于等于L且小于等于R的数的个数。
样例输入
5
11 8 1 10 16
1 10
样例输出
3
解析:循环枚举每一个数,判断并计数,详见代码:
#include <iostream>
using namespace std;
int n,l,r;
int ans=0;
int a[10005];
int main() {
cin >> n;
for (int i=1; i<=n; i++) {
cin >> a[i];
}
cin >> l >> r;
for (int i=1; i<=n; i++) {
if (a[i]>=l&&a[i]<=r)
an