- 描述
-
对于一个长度为 n 的整数数组 A = (A1, A2, ..., An),我们称它为“波浪型数组”当且仅当它至少满足以下两个条件之一:
- 对于任意偶数 i (2 ≤ i ≤ n),满足 Ai > Ai-1;且对于任意奇数 i (2 ≤ i ≤ n),满足 Ai < Ai-1;
- 对于任意偶数 i (2 ≤ i ≤ n),满足 Ai < Ai-1;且对于任意奇数 i (2 ≤ i ≤ n),满足 Ai > Ai-1;
例如 (3, 7, 2, 3, 1, 9)、(10, 1, 2, 1, 8)、(18) 都是“波浪型数组”。因为第一个满足条件1,第二个满足条件2,第三个同时满足条件1和条件2。
请你判断一个数组是不是“波浪型数组”。
- 输入
- 第一行一个整数 t,表示测试用例个数。
接下来 t 个测试用例,每个两行。
其中第一行包含一个正整数 n,表示数组长度。
第二行包含 n 个整数 Ai,表示数组元素。
1 ≤ t ≤ 10
1 ≤ n ≤ 100
-100 ≤ Ai ≤ 100 - 输出
- 共 t 行,每行对应一个答案,yes 表示“是波浪型数组”,no 表示“不是”。输出均为小写字母。
- 样例输入
-
5 6 3 7 2 3 1 9 4 1 8 2 1 5 10 1 2 1 8 3 8 8 9 1 -100
- 样例输出
-
yes no yes no yes