逆序背诵----(爱思创)

题目描述

小A同学刚学会奇数与偶数的判断方法，李老师便给他布置了这样的一个任务：

给定 N 个不超过 10000 的正整数，小A需要按顺序记住其中的奇数，最后逆序背诵出这些奇数。

但是，小A的记忆力不太好，他最多只能记住 10 个奇数，后面的就记不住了。

请你编写一个程序，对于给定的 N 个正整数，输出小A最后背诵的奇数是哪些。

输入格式

第一行 N （1⩽N⩽1000）。

第二行 N 个不超过 10000 的正整数，用空格隔开。

输出格式

一行若干个数，用 1 个空格隔开，为小明的背诵结果。

样例输入

5
3 1 5 2 4

样例输出

5 1 3

样例输入

25
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

样例输出

19 17 15 13 11 9 7 5 3 1

问题提示

源代码

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n,x;
	cin>>n;
	stack<int> s;
	while(n--){
		cin>>x;
		if(x%2&&s.size()<10){
			s.push(x);
		}
	}
	while(s.size()){
		cout<<s.top()<<" "; 
		s.pop();
	} 
	return 0;
}