蓝桥杯连续区间数

import java.util.Scanner;

/*
 * 肯定连续的是单独的n个数据
 * 从2到n排序之后有几个连续
 * 一个区间的最大值和最小值的差和数组下标值差相等则连续
 */
public class Main {

	private static int sum = 0;

	public static void f()
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		sum+=n;
		int a[] = new int[n];
		for(int i = 0;i<n;i++)
		{
			a[i] = in.nextInt();
		}
		for(int i = 0;i<n;i++)
		{
			int max = a[i];
			int min = a[i]; 
			for(int j = i+1;j<n;j++)
			{
				if(max<a[j])
				{
					max = a[j];
				}
				if(min>a[j])
				{
					min = a[j];
				}
				if(max - min==j-i)
				{
					sum++;
				}
			}
		}
	}

	public static void main(String[] args) {
		f();
		System.out.println(sum);
	}

}

华love邵