小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以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;
}