【题目】Problem B.V字型数列

Problem B.V字型数列

题目描述
当且仅当三元组i<j<k，且 a[i]>a[j]并且a[k]>a[j]，算作一个V型数列。

输入
第一行为测试数据组数T
每组数据第一行为该数组的数字个数(每组数据的个数不超过50)
接下来一行为数组元素

输出
输出对应数组中符合v字形数列的个数

样例输入

2
3
2 1 2
5
2 1 2 1 2

样例输出

1
4

import java.util.Scanner;
/*
Problem B.V字型数列
题目描述:当且仅当三元组i<j<k，且 a[i]>a[j]并且a[k]>a[j]，算作一个V型数列。
输入:
第一行为测试数据组数T
每组数据第一行为该数组的数字个数(每组数据的个数不超过50)
接下来一行为数组元素
输出:
输出对应数组中符合v字形数列的个数
样例输入:
2
3
2 1 2
5
2 1 2 1 2
样例输出
1
4
*/
public class Test{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			for(int i = 0; i < n; i++) {
				int length = scanner.nextInt();
				int count = 0;
				int[] nums = new int[length];
				for(int j = 0; j < length; j++) nums[j] = scanner.nextInt();
				for(int j = 0; j < length - 2; j++) {
					for(int k = j + 1; k < length - 1; k++) {
						if(nums[k] < nums[j]) {
							for(int l = k + 1; l < length; l++) {
								if(nums[k] < nums[l]) count++;
							}
						}
					}
				}
				System.out.println(count);
			}
		}
	}
}