递增三元组

递增三元组

在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。
给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。
【输入格式】
输入的第一行包含一个整数 n。
第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
输出一行包含一个整数，表示答案。
【样例输入】
5
1 2 5 3 5
【样例输出】
2
【样例说明】
a[2] 和 a[4] 可能是三元组的中心。
【评测用例规模与约定】
对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。
思路 O(N^2)
枚举每个元素
该元素与前面的元素比较，找到小的即可
该元素与后面的元素比较，找到大的即可
上面两项为真，即说明当前元素可以作为三元组的中心

package 十一届;

import java.util.Scanner;

public class _6为递增三元组的中心 {
public static void main(String[] args) {
	Scanner in=new Scanner(System.in);
	int n=in.nextInt();
	int ans=0;
	int[]arr=new int[n];
	for(int i=0;i<n;i++) {
		arr[i]=in.nextInt();//存入数组
	}
	for(int i=1;i<n-1;i++) {
		int hasSmall=0;			//前和中比较
		for(int j=0;j<i;j++) {
			if(arr[j]<arr[i]) {
				hasSmall =1;
				break;
			}
		  }
		int hasBig=0;
		for(int k=i+1;k<n;k++) {  //中和后比较
			if(arr[i]<arr[k]) {
				hasBig=1;
				break;
			}
		}
	if((hasSmall&hasBig)==1) {//后两个数组比较
		  ans++;
	}	
}
	System.out.println(ans);
}
}