#KKT100306. 排队
排队
题目描述
个人从左到右站成一排。一个人能看见自己右侧连续的、比自己矮的人,直到遇到第一个不比自己矮的人为止;挡住视线的那个人也不计入。求所有人能看见的人数之和。
输入格式
第一行 ,随后 行每行一个身高,按从左到右顺序给出。
输出格式
输出人数之和。
样例
6
10
3
7
4
12
2
5
数据范围
,。
N 个人从左到右站成一排。一个人能看见自己右侧连续的、比自己矮的人,直到遇到第一个不比自己矮的人为止;挡住视线的那个人也不计入。求所有人能看见的人数之和。
第一行 N,随后 N 行每行一个身高,按从左到右顺序给出。
输出人数之和。
6
10
3
7
4
12
2
5
1≤N≤80000,1≤hi≤109。