练习四 数组(强化）编程题10. 小女孩与楼梯

【问题描述】

       小女孩塔雅在一栋多层建筑中攀爬楼梯，每次爬过一个楼梯，她喜欢从1到顶数楼梯的台阶级数，并大声地说出每个数字。如果她爬了两个楼梯，第一个有3级，第二个有4级，她将读出数字1、2、3、1、2、3、4。

       给出塔雅读出的所有数字，判断她爬了多少楼梯，且输出每个楼梯有多少台阶级数？
【输入形式】

       输出的第一行为一个整数n，表示塔雅读出了多少个数字。

       第二行包含n个整数a1、a2、...、an，表示塔雅攀爬楼梯时读出的数字，按顺序从第1个到最后一个，当攀爬一个有x级的楼梯时，她将依次读出1、2、...、x。
【输出形式】

       输出的第一行一个t，表示塔雅攀爬的楼梯个数，第二行输出t个数，表示每个楼梯的台阶数。
【样例输入】

7
1 2 3 1 2 3 4

【样例输出】

2
3 4

【思路分析】

又是一个判断子数列是否递增的问题，都做过好多遍了。解法就是判断相邻元素是否递增。

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, before = 0, now, count = 0, steps[1000];
    cin >> n;
    for (int i = 0; i < n; ++i) {
        cin >> now;
        if (now > before) before = now;
        else {
            steps[count] = before;
            before = 1;//注意是1不是0，不然遇到输入有连续两个1会少一次判断
            count++;
        }
    }
    steps[count] = now;
    cout << count + 1 << endl;//为什么要+1？因为最后一个递增子数列没有走for循环中的else判断
    for (int i = 0; i < count + 1; ++i) {
        cout << steps[i] << " ";
    }
    return 0;
}