试题 算法训练 比较

资源限制

时间限制：1.0s   内存限制：256.0MB

问题描述

　　给出一个n长的数列，再进行m次询问，每次询问询问两个区间[L1,R1]，[L2,R2]，
　　询问数列第L2到R2个数字每一个数在数列第L1到R1个数中有多少个数字不大于它。

输入格式

　　第一行两个整数n,m
　　第二行n个整数，表示数列。
　　接下来m行，每行四个整数L1,R1,L2,R2，意义如上

输出格式

　　m行，每行R2-L2+1个整数，第一个整数表示第L2个数在数列第L1到R1个数中不大于它的个数，第一个整数表示第L2+1个数在数列第L1到R1个数中不大于它的个数，以此类推

样例输入

5 3
5 2 3 4 1
1 2 3 4
2 3 1 5
1 5 2 3

样例输出

1 1
2 1 2 2 0
2 3

数据规模和约定

　　n,m<=1000，数列的数字非负且小于1000。

#include<iostream>
using namespace std;

int main(){
	int n,m;
	cin>>n>>m;
	int a[n+1];
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	int l1,r1,l2,r2;
	for(int i=0;i<m;i++){
		cin>>l1>>r1>>l2>>r2;
		for(int j=l2;j<=r2;j++){
			int count=0;
			for(int k=l1;k<=r1;k++){
				if(a[j]>=a[k]){
					count++;
				}
			}
			cout<<count<<" ";
		}
		cout<<endl;
	}
}