Tsinghua OJ：范围查询（范围）

Tsinghua OJ：范围查询（范围）

问题重述
输入
第一行包括两个整数：点的总计n，查询的次数m。
第二行包含n个数，为各个点的坐标。
以下m行，各包含两个整数：查询区间的左，右边界a和b。
输出
对每次查询，输出落在闭区间[a，b]内点的个数。
例
输入值
5 2
1 3 7 9 11
4 6
7 12
输出量
0
3

思路
建立哈希表，输入的坐标值对应着哈希表某个元素的下标，定义为输入数组。就是每个元素对应数组中一个元素下，输入后的数组初始化定义为1.
例如输入2，及hashtab[2]=1.
将计算hashtab中从位置0累计到位置i总共保存的点的个数
查找的时候输入a,b，可以知道如果a不是0,则中间数目为hashtab[b]-c；若a为零更简单。

最终代码

#include <iostream>
#include <stdio.h>
#define MAXVALUE 10000001
#define MAXELEMENT 500000
using namespace std;
static int hashtab[MAXVALUE];
static int out[MAXELEMENT];
int main(){
	int n, m, a, b, data;
	scanf("%d %d",&n, &m);
	for(int i = 0; i < n; i++){//输入各点坐标data，将hashtab[data]置1.
		scanf("%d", &data);
		hashtab[data] = 1;
	}

	for(int i = 0; i < MAXVALUE - 1; i++)//计算hashtab中从位置0累计到位置i总共保存的点的个数；
		hashtab[i + 1] += hashtab[i];

	int t = 0;
	while(t < m){//输入查询范围，计算出范围内点的个数并存入out[t];
		scanf("%d %d", &a, &b);
		int c = (a == 0) ? 0 : hashtab[a - 1];
		out[t++] = hashtab[b] - c;
	}
	for(int i = 0; i < m; i++)
		printf("%d\n", out[i]);
	return 0;
}