1187: 零基础学C/C++187——美丽的黄山

题目描述


众所周知,黄山市一片山(而不是一座山)。假设这些山排成了一排,每座山有各自的高度。现在游客们从最左边看山,有些山因为高度没有它左边的某座山高,就会被遮住,游客们就无法看到。现在请告诉游客,他能看到几座山(看到山顶即可被认为看到了,如果恰好山顶被遮住了,这座山也不算被看到)

输入


第1行1个正整数n,表示有N座山
第2行N个正整数,依次表示从左到右每座山的高度,每2个数之间用一个空格隔开

输出


一行一个正整数,表示从左端看,能看到多少座山

样例输入


5
3 7 7 2 8

样例输出


3

提示


对于30%的数据满足:N<=100 山的高度小于或等于100
对于50%的数据满足:N<=1000 山的高度小于或等于1000
对于100%的数据满足:N<=100000 山的高度在int范围内

来源/分类



请先 登录 后评论
  • 0 关注
  • 0 收藏,1152 浏览
  • 轩爸 提出于 2019-08-02 21:58

相似问题