3497:积木-8

时间限制:2 S   /  内存限制:65536 KB
AC:36   /  Submit:39
问题描述

罗少有 n 个积木,高度分别为 1 ~ n,他把这些积木放成一排,问:如果从左侧看向这一排积木时,可以看到多少个。

输入描述

第一行是一个正整数 T 代表测试案例的数量。

每组案例先是一个正整数 n 表示积木的数量。

接下来是 n 个互不相同的正整数 1 ~ n,表示从正面看向这堆积木时,从左到右的高度。

保证所有案例中的 n 之和不会超过 1e6。

输出描述

针对每组案例,输出从左看向这堆积木时,可以看到的积木数量,然后换行。

样例输入复制样例

1

5

1 3 2 5 4

样例输出

3

提示说明


在案例中,你可以看到高度为 1、3、5 的积木。

相关

TKK寒假赛Round#10


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1