二分~~_给出一组0~100的实数（小数点后保留两位），表示学生成绩，学生个数不超过100000，求成绩位于区-CSDN博客

本文链接：https://blog.csdn.net/martinue/article/details/43676249

description

给出一组0~100的实数（小数点后保留两位），表示学生成绩，学生个数不超过100000，求成绩位于区间[s1, s2]的学生人数k。

input

输入第一行是一个整数n，表示学生个数；接下来一行输入n个数表示n个学生的成绩；
接下来输入多组数据，每组输入两个数s1, s2，输入占一行。(0&lt;=s1 &lt; s2 &lt;=100)

output

对每组输入s1, s2，输出题意描述的k。

sample_input

10
99.99 100.00 89.45 76.22 63.54 63.54 63.54 0.00 59.99 10.99
0 100
60 70
63.54 100

sample_output

10
3
7此题本意为初学者练习编程水平而设计，不过为了让此类题目以后遇到方便解答，此题专门有一个对应的函数，名为
     
     
      
      upper_bound()与lower_bound()，有了这俩函数，二分从此次无烦恼儿~~，下面贴上自己代码：（这俩函数其实很简单哒，自己百度哟~~）
     
     
     
     
      
      #include <iostream>
#include<stdio h="">
#include<algorithm>
using namespace std;
 double a[100000];
int main()
{

    int n;
    scanf(&quot;%d&quot;,&n);
    for(int i=0;i&lt;n;i++)
    scanf(&quot;%lf&quot;,&a[i]);
    sort(a,a+n);
    double m,k;
    while(scanf(&quot;%lf%lf&quot;,&m,&k)!=EOF)
    {
        int s1,s2;
        s1=lower_bound(a,a+n,m)-a;s2=upper_bound(a,a+n,k)-a;
        printf(&quot;%d\n&quot;,s2-s1);
    }
    return 0;
}
</algorithm></stdio></iostream>