3750: 美丽的黄山
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:48
解决:32
题目描述
小黄因为长久见不到老黄,天天给老黄发很多很多短信,终于有一天发着发着累死 了!后来老黄很长一段时间没有收到小黄的短信,以为小黄不爱他了,很多很多年后也伤 心过度去世了!再后来,小黄和老黄化成了著名的黄山,永远活在了人们的心中!这段凄 美的神话传遍了大江南北,大家都想去看看美丽的黄山。
众所周知,黄山是一片山(而不是一座山)。我们假设这些山排成了一排。每座山有各 自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某座山高,就会被遮 住,游客们就无法看到。现在想请你告诉游客,他能看到几座山。(看到山顶即可被认为是 看到了,如果恰好山顶被遮住了,这座山不算被看到)
输入
第一行,一个整数 N(1<=N<=100000),表示有 N 座山。
第二行,N 个用空格隔开的正整数,依次表示从左到右每座山的高度。山的高度在长 整型数(longint)范围内。
输出
输出文件仅有一行包含一个正整数,表示从左端看,能看到多少座山。
样例输入 复制
5
3 7 7 2 8
样例输出 复制
3
提示
样例解释
一共有 5 座山,从左到右山的高度分别为 3 7 7 2 8。从最左边平行着地平线看过 去,能看到第 1,第 2,第 5 座山,第 3 和第 4 座山都被第 2 座山挡住了。
数据范围
对于 30%的数据满足:N<=100,山的高度小于等于 100;
对于 50%的数据满足:N<=1000,山的高度小于等于 1000;
对于 100%的数据满足:N<=100000,山的高度在 longint 范围内。