思路
- 对每个成绩的人数打表统计,每次查询只要把范围内的人数累加即可
代码
#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;
}