小鱼的记忆(xjoi 7670)

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

输入样例：

3 65 23 5 34 1 30 0

输出样例：

30 1 34 5 23 65 3

正确答案：

#include<bits/stdc++.h>
using namespace std;
stack<int>x;
int a;
int main()
{
    while(cin>>a){
       if(a!=0){
          x.push(a);
       }
      else
        while(x.size()){
          cout<<x.top()<<' ';
          x.pop();
        }
    }
  return 0;
}