【算法小白周赛2】A.朋友遍天下（easy）C++代码和题解

题目链接：https://www.starrycoding.com/problem/165

题目描述

本题与hard版本有一定区别，仅“拜访时间安排表”的规则相同，hard版本需要进行一定修改才能通过easy版本。

醋酸锌有许多的好友，为了能好好拜访他的每一个好友，他制定了一个精确到分的“拜访时间安排表”，上面描述了他会在第几分钟的时候拜访一位好友。

具体的，他写了一个由 $n$ 个整数组成的数组 $a_1,a_2,\dots ,a_n$，表示时间表上写的拜访每个好友的具体时间，他会按时间表的顺序拜访每一个好友，如果他无法成功拜访任何一名好友，他就会生气并撕毁安排表。

注意，他无法在同一时刻拜访两名及以上的好友。

输入格式

第一行为一个正整数 $T$ ( $1\le T\le 10^5$ )，表示测试用例个数。

对于每个测试用例：

第一行为一个正整数 $n$ ( $1\le n\le 10^5$ )，表示“拜访时间安排表”的长度；

第二行包含 $n$ 个正整数 $a_1\dots a_n$ ( $1\le a_i\le 10^5$ )，表示他会在第 $a_i$ 时刻拜访第 $i$ 个好友。

数据保证 $\sum n\le 10^5$。

输出格式

每个测试用例，输出一行：

如果他可以按顺序成功拜访每个好友，输出 $YES$，否则输出 $NO$。

样例 #1

样例输入 #1

3
4
1 14 51 4
4
1 9 19 810
2
1 1

样例输出 #1

NO
YES
NO

说明/提示

在第一个测试用例中，当他按顺序拜访到第三名好友时，时间已经到了第 $51$ 分钟，此时已经错过了第四名好友的拜访时间。

在第二个测试案例中，他可以成功拜访每一位好友。

在第三个测试案例中，他拜访完第一名好友后，时间已经过了第 $1$ 分钟，因为他无法在同一时刻拜访两名好友，所以无法成功拜访每个好友。

注：他会严格按照“拜访时间安排表”的顺序拜访好友，也就是说你不能修改数组 $a$ 的顺序。

提示：题目本质即为询问数组 $a$ 是否严格单调递增