蓝桥杯 算法训练 比较（数组）

题目：

代码：

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int[] a = new int[n];
		int[][] b = new int[m][n+1];//加多一个为了用第一个计数
		for(int i=0;i<n;i++) a[i]=sc.nextInt();
		for(int j=0,count=0;j<m;j++) {
			int L1=sc.nextInt();
			int R1=sc.nextInt();
			int L2=sc.nextInt();
			int R2=sc.nextInt();
			b[j][count++]=R2-L2+1;//该行要输出的数字个数
			for(int p=L2-1;p<R2;p++) {
				for(int q=L1-1;q<R1;q++) {
					if(a[p]>=a[q]) {
						b[j][count]++;
					}
				}
				count++;
			}
			count=0;//下一行又从第一个开始
		}
		for(int x=0;x<m;x++) {//遍历数组
			for(int y=1;y<=b[x][0];y++) {
				System.out.print(b[x][y]+" ");
			}
			System.out.println();
		}
	}
}

 评测结果截图：