【FOJ】Problem 1587 成绩统计

Problem 1587 成绩统计.

思路

• 对每个成绩的人数打表统计，每次查询只要把范围内的人数累加即可

代码

#include<cstdio>
#include<cstring>
using namespace std;

int count[110];

int main(){
    int n, q, x, l, h, sum;
    while(scanf("%d", &n)!=EOF){
        memset(count, 0, sizeof(count));
        while(n--){
            scanf("%d", &x);
            count[x]++;
        }
        scanf("%d", &q);
        while(q--){
            scanf("%d%d", &l, &h);
            sum = 0;
            for(int i=l; i<=h; i++)
                sum += count[i];
            printf("%d\n", sum);
        }
    }
	return 0;
}