首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;bits/stdc++.h&gt; using namespace std; int a[10005]; int main() { int n,l,r,ans=0; cin&gt;&gt;n; for(int i=1;i&lt;=n;i++)cin&gt;&gt;a[i]; cin&gt;&gt;l&gt;&gt;r; for(int i=1,x;i&lt;=n;i++){ if(a[i]&gt;=l&amp;&amp;a[i]&lt;=r) ans++; } cout&lt;&lt;ans;     return 0; }</pre><pre class="brush:cpp;toolbar:false">// C++参考代码2 #include &lt;iostream&gt; #include &lt;vector&gt; int countNumbersInRange(const std::vector&lt;int&gt;&amp; sequence, int L, int R) {     int count = 0;     for (int num : sequence) {         if (num &gt;= L &amp;&amp; num &lt;= R) {             count++;         }     }     return count; } int main() {     int n;     std::cin &gt;&gt; n;          std::vector&lt;int&gt; sequence(n);     for (int i = 0; i &lt; n; i++) {         std::cin &gt;&gt; sequence[i];     }          int L, R;     std::cin &gt;&gt; L &gt;&gt; R;          int result = countNumbersInRange(sequence, L, R);     std::cout &lt;&lt; result &lt;&lt; std::endl;          return 0; }</pre><pre class="brush:cpp;toolbar:false">// C语言参考代码 #include &lt;stdio.h&gt; int main() {     int n, L, R;     scanf("%d", &amp;n);     int sequence[n];     for (int i = 0; i &lt; n; i++) {         scanf("%d", &amp;sequence[i]);     }     scanf("%d %d", &amp;L, &amp;R);     int count = 0;     for (int i = 0; i &lt; n; i++) {         if (sequence[i] &gt;= L &amp;&amp; sequence[i] &lt;= R) {             count++;         }     }     printf("%d\n", count);     return 0; }</pre>
这道题暂未补解析。