8.4(范围统计)

求[a,b]范围内的数字的个数;

崩溃,...

直接用STL的upper_bound和lower_bound函数

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

const int maxn = 11111;

int n;

int v;

int a[maxn];

int main()
{
	int aa, bb;
	while (scanf("%d", &n) != EOF && n)
	{
		scanf("%d", &v); // v次询问 
		for (int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
		}
		sort(a, a + n);
		for (int i = 0; i < v; i++)
		{
			scanf("%d%d", &aa, &bb);
			printf("%d", upper_bound(a, a + n, bb) - lower_bound(a, a + n, aa));
		} 
	}
	system("pause");
	return 0;
}