小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。
第二行是N个不同的数字Pi(1 <= Pi <= N)， 表示这N个数字的某一全排列。
输出一个整数，表示不同连号区间的数目。
思路：在某个区间内如果它的最大值减去最小值等于它的区间长度，那么它就是连号区间！想到这就简单了，两个for循环，一前一后，取子区间，求最值，判断计数。输出。
AC代码：
import java.util.*;
import java.io.*;
class Main
{
public static void main(String[] arge) throws IOException
{
BufferedReader cin = new BufferedReader(new InputStreamReader(System.in));
Scanner input = new Scanner(System.in);
int num = input.nextInt();
int[] arr = new int[num];
int ans = 0;
for(int i = 0;i<num;i++)
arr[i] = input.nextInt();
for(int i = 0;i<num;i++)
{
int max = arr[i];
int min = arr[i];
for(int j = i;j<num;j++)
{
max = Math.max(max,arr[j]);
min = Math.min(min,arr[j]);
if(max - min == j - i)
ans++;
}
}
sop1(ans);
}
public static void sop(int[] arr)
{
for(int i = 0;i<arr.length;i++)
System.out.print(arr[i] + " ");
sop1("");
}
public static void sop1(Object obj)
{
System.out.println(obj);
}
}原文地址：http://blog.csdn.net/u013451048/article/details/44873071
