简答题
偏难
#7407
统计指定范围里的数(2023.12) 给定一个数的序列S,以及一个区间[L, R], 求序列中介于该区间的数的个数,即序列中大于等于L且小于等于R的数的个数。…
统计指定范围里的数(2023.12)
给定一个数的序列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
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">// C++参考代码1
#include <bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
int n,l,r,ans=0;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>l>>r;
for(int i=1,x;i<=n;i++){
if(a[i]>=l&&a[i]<=r)
ans++;
}
cout<<ans;
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2
#include <iostream>
#include <vector>
int countNumbersInRange(const std::vector<int>& sequence, int L, int R) {
int count = 0;
for (int num : sequence) {
if (num >= L && num <= R) {
count++;
}
}
return count;
}
int main() {
int n;
std::cin >> n;
std::vector<int> sequence(n);
for (int i = 0; i < n; i++) {
std::cin >> sequence[i];
}
int L, R;
std::cin >> L >> R;
int result = countNumbersInRange(sequence, L, R);
std::cout << result << std::endl;
return 0;
}</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码
#include <stdio.h>
int main() {
int n, L, R;
scanf("%d", &n);
int sequence[n];
for (int i = 0; i < n; i++) {
scanf("%d", &sequence[i]);
}
scanf("%d %d", &L, &R);
int count = 0;
for (int i = 0; i < n; i++) {
if (sequence[i] >= L && sequence[i] <= R) {
count++;
}
}
printf("%d\n", count);
return 0;
}</pre>
这道题暂未补解析。