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);
}
}
}
}