蓝桥杯JAVA版答案——历年真题——连号区间数

更多JAVA版答案移步我的博客：蓝桥杯JAVA版答案汇总

本题考查

水题

思路

• L一定小于等于R，可以等于
• 因为Pi从1取到N，所以连续区间一定满足区间最大值-区间最小值=R-L

AC代码

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scaner = new Scanner(System.in);
		int n = scaner.nextInt();
		int[] arr = new int[n];
		for (int i = 0; i < n; i++)	arr[i]=scaner.nextInt();
		scaner.close();
		int result=0,max=0,min=0;
		for (int i = 0; i < n; i++) {
			max=min=arr[i];
			for(int j = i; j < n; j++) {
				if(arr[j]>max)		max=arr[j];
				if(arr[j]<min)		min=arr[j];
				if(max-min==j-i)	result++;
			}
		}
		System.out.println(result);
	}
}