java实现区间取数_连号区间数 （Java代码）

解题思路:

注意事项:

参考代码:import java.util.Scanner;

public class T1456 {

public static int find(int []a) {

int ans=0,n=a.length-1;

int i,j;

for(i=1;i<=n;i++) {

int max=a[i],min=a[i];

for(j=i;j<=n;j++) {

max=a[j]>max?a[j]:max;

min=a[j]

if(max-min == j-i) ans++;

}

}

return ans;

}

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while(in.hasNext()) {

int n = in.nextInt();

int []a = new int[n+1];

for(int i = 1;i<=n;i++)

a[i] = in.nextInt();

int ans = find(a);

System.out.println(ans);

}

in.close();

}

}