问题描述
给出一个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
import java.util.Scanner;
public class Main {
public static void main(String [] args) {
Scanner scanner =new Scanner(System.in);
int n=scanner.nextInt();//数列长度
int m=scanner.nextInt();//询问次数
int numN[]=new int[n];//存放数列信息
for(int i=0;i<n;i++) {
numN[i]=scanner.nextInt();
}
int questionArray[][]=new int [m][4];//存放询问信息
for(int i=0;i<m;i++) {
for(int j=0;j<4;j++) {
questionArray[i][j]=scanner.nextInt();
}
}
for(int i=0;i<m;i++) {
//L2-R2
for(int k=(questionArray[i][2]-1);k<=(questionArray[i][3]-1);k++) {
//L1-R1
int count=0;
for(int j=(questionArray[i][0]-1);j<=questionArray[i][1]-1;j++) {
if(numN[j]<=numN[k]) {
count++;
}
}
System.out.print(count+" ");
}
System.out.println();
}
}
}