数流星
天空中不时划过一颗流星。现在总共有 n 颗流星，第 i 颗在时间 ti 划过。现在有 Q 个询问，问你时间 l 到 r 之间有多少颗流星划过？
输入格式：
第一行两个整数 n 和 Q。
第二行 n 个整数 ti。
接下来 Q行每行 2 个整数 l 和 r。
输出格式：
共 Q 行，每行一个整数。
样例输入：
3 2 1 2 3 2 3 1 3
样例输出：
2 3
约定：
所有数不超过1000。
啊！！！
怎么做！！！
有没有大佬给模板啊！！！
1 个赞
1000的范围支持 O(n^2)
2 个赞
用桶
1 个赞
int a[1010]//建立一个桶数组,初始化为0,每个时刻
//输入n，Q
for(int i=1,b;i<=n;i++){
//输入b
a[b]++;
}
for(int i=1;i<=Q;i++){
int l,r;
//输入
//寻找a[l~r]的流星数量并输出
}
这是大水题思密达
1 个赞
大恩大德，永生难忘！！！
1 个赞