#P3416. 升降序列问题-T2
升降序列问题-T2
题目描述
小明最近在研究数字的升降序列问题,他认为如果连续 个或以上的数字是上升的(即后一个数大于前一个数),则称为一个上升段。
现在给出 个整数,请你快速计算这些整数中上升段的数目。
输入格式
第一行一个正整数 ,表示整数的个数。 第二行包含 个正整数,数与数之间用一个空格隔开。
输出格式
输出一行一个整数,表示按输入顺序计算该序列中上升段的数目。
样例
6
534 657 435 556 587 587
2
提示
- 是一个上升段;
- 是另一个上升段;
- 最后的 与前一个数相等,不构成上升,因此上升段结束。
共有 个上升段。
数据范围
- 每个正整数均不超过