给出n个数xi和m个询问,对于每个询问(a,b),输出闭区间[a,b]内的整数xi的个数。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int v[10];
int n,m,a,b;
scanf("%d%d%d%d",&n,&m,&a,&b);
for(int i=0; i<n; i++)
scanf("%d",&v[i]);
sort(v,v+n);
for(int i=0; i<m; i++)
{
scanf("%d%d",&a,&b);
printf("%d\n",upper_bound(v,v+n,b)-lower_bound(v,v+n,a));
}
}