#B. 抢饭啦

    传统题 1000ms 256MiB

抢饭啦

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

每到饭点,到食堂吃饭都是一件竞争异常激烈的事,每一个窗口都排起了长长的队伍。一天,小明排在一个队伍的最后,他看着前面的同学,心想,这样干等着还不如干点有意思的事,于是,他开始数排在前面并且他能看见的同学的人数。

题目描述

请帮助小明求出他前面能看见的同学的人数。我们定义他能看见的人的身高必须比他矮,如果身高高于或等于他,他就看不见了。并且,他的视线会被他前面第一个比他高或一样高的人挡住。

输入输出格式

输入格式

第一行一个整数 nn ,表示该队伍的总人数。

第二行 nn 个整数 aia_i,表示队伍里第 ii 个人的身高,每两个数之间有一个空格。

输出格式

仅一行,一个数,表示小明能看到的人数。

输入输出样例

8
105 150 200 118 92 168 126 189
4

数据规模与约定

对于 100%100 \% 的数据,保证 n1000 n \leq 10000<ai10000 < a_i \leq 1000

龙年新春基础赛 (Div.4)

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-2-5 19:00
结束于
2024-2-11 19:00
持续时间
144 小时
主持人
参赛人数
25