【问题描述】
小女孩塔雅在一栋多层建筑中攀爬楼梯,每次爬过一个楼梯,她喜欢从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;
}