题目描述
小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;
}