A. Tanya and Stairways

题目链接

Codeforces Round #496 (Div. 3)--A. Tanya and Stairways

题解

简单题。题意大概是某个人走阶梯,走n阶就会说1 2 3 …… n , 求出连续走多少阶。
从头到尾判断一次,如果当前数字不小于下一个数字,则输出当前数字,然后输出最后一个数字即可。

代码

#include <iostream>
#include <vector>
using namespace std;
int n,q1,q2;
vector<int> a;
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        q1 = q2;
        cin >> q2;
        if (q1 >= q2)a.push_back(q1);
    }
    a.push_back(q2);
    cout << a.size() << endl;
    for (auto i : a) {
        cout << i << ' ';
    }
}

标签: implementation

添加新评论