对于一个具有 n 个元素的整型数组 a , 若对于1≤ i <n-1
当ai >ai-1时,必有ai>ai+1, 反之亦然;
当ai<ai-1时,必有ai<ai+1, 反之亦然;
ai-1 ≠ ai, ai ≠ ai+1。
则称数组 a 为波形数组, 例如数组 1 2 -5 9 4 5为波形数组,而3 5 5 4不是波形数组。
【输入形式】
输入的第一行为一个正整数T,表示测
对于一个具有 n 个元素的整型数组 a , 若对于1≤ i <n-1
当ai >ai-1时,必有ai>ai+1, 反之亦然;
当ai<ai-1时,必有ai<ai+1, 反之亦然;
ai-1 ≠ ai, ai ≠ ai+1。
则称数组 a 为波形数组, 例如数组 1 2 -5 9 4 5为波形数组,而3 5 5 4不是波形数组。
【输入形式】
输入的第一行为一个正整数T,表示测