【洛谷】P1427 小鱼的数字游戏

题目地址：

https://www.luogu.com.cn/problem/P1427

题目描述：
小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字$a_i$（长度不一定，以$0$结束），记住了然后反着念出来（表示结束的数字$0$就不要念出来了）。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编程解决这个问题。

输入格式：
一行内输入一串整数，以$0$结束，以空格间隔。

输出格式：
一行内倒着输出这一串整数，以空格间隔。

数据范围：
对于$100\%$的数据，保证$0\le a_i\le 2^{31}-1$，数字个数不超过$100$。

代码如下：

#include <iostream>
using namespace std;

int a[110];

int main() {
    int x, idx = 0;
    while (cin >> x, x) a[idx++] = x;

    for (int i = idx - 1; i >= 0; i--) printf("%d ", a[i]);
    puts("");

    return 0;
}

时空复杂度$O(1)$。