问题描述 |
---|
罗少有 n 个积木,高度分别为 1 ~ n,他把这些积木放成一排,问:如果从左侧看向这一排积木时,可以看到多少个。 |
输入描述 |
第一行是一个正整数 T 代表测试案例的数量。 每组案例先是一个正整数 n 表示积木的数量。 接下来是 n 个互不相同的正整数 1 ~ n,表示从正面看向这堆积木时,从左到右的高度。 保证所有案例中的 n 之和不会超过 1e6。 |
输出描述 |
针对每组案例,输出从左看向这堆积木时,可以看到的积木数量,然后换行。 |
样例输入复制样例 |
1 5 1 3 2 5 4 |
样例输出 |
3 |
提示说明 |
在案例中,你可以看到高度为 1、3、5 的积木。 |
相关 |