程序设计训练2019-在线考试题库

题目：单峰数组

当前编程题：单峰数组

8.	
【问题描述】

 一个整数数组被称为单峰数组，当

    -  第一部分为严格递增序列

    -  中间部分为常数序列

    -  最后部分为严格递减序列

    -  第一部分和最后部分都可以缺失

例如，下列3个数组的单峰的：[5, 7, 11, 11, 2, 1]、[4, 4, 2]、[7]，但是以下3个数组不是单峰的：[5, 5, 6, 6, 1]、[1, 2, 1, 2]、[4, 5, 5, 6]。

编写程序判断一个数组是否为单峰的。

【输入形式】

   输入的第一行为一个整数T，表示测试用例的个数。

   接下来的2T行，每两行对应一个测试用例，每个用例的第一行为一个正整数n，表示数组中的元素个数，接下来一行为n个整数，表示数组的n个元素

【输出形式】

   输出有T行，每行对应一个测试用例的结果，如果为单峰数组，输出“YES”，否则输出“NO”。

【样例输入】

```
3
6
1 5 5 5 4 2
5
10 20 30 20 10
4
1 2 1 2

```

【样例输出】

```
YES
YES
NO

```

【样例说明】
【评分标准】