页面加载中…
P5150. 士兵队列
中等通过率 62% · 提交 37 · 通过 23
单调栈模拟
本题改编自华为 OD 机考真题方向 · 考点：单调栈 / 模拟 · 难度：中等
小慕正在整理一列书架上的书籍，书的总数为n，书籍按照从左到右的顺序从1到n依次编号。 每本书有各自的厚度，第i本书的厚度为ai。 整理完毕后，小慕站在书架的最左侧开始查看。 因为厚度不一，有些书可能被左边更厚的书挡住了，这样小慕就看不到它们。 小慕能看到某本书当且仅当它的厚度它左边所有书的厚度。 问小慕一共能看到多少本书。
这类题属于华为 OD 机考真题方向中「单调栈 / 模拟」方向的高频题型，通常考察对「单调栈 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入一个整数T（T＜=100），表示测试数据的组数。
每组数据第一行输入一个数n（1 <= n <= 10^4）表示士兵的个数，第二行n个整数a1, a2, ..., an（ 0 <= ai <= 10^9)，依次表示每一个士兵的身高。
输出描述
对于每组数据，输出一行，将军能看到的士兵数。
示例
示例 1
输入示例
3 4 1 2 3 4 3 1 1 1 4 1 1 3 2
输出示例
4 1 2
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
