题干:
输入一个长度为n(1 <= n <= 100000)数组,倒序输出他。
数组中的元素ai满足(1 <= ai <= 100000)。
Input
第一行一个整数n,表示数字长度
接下来n行,每行一个整数ai,表示数组的内容。
Output
输出第一行为数组长度n
接下来n行为倒序输出的结果。
Input示例
3
4
5
6
Output示例
3
6
5
4
解题报告:
皮一下,用栈实现?
AC代码:
#include<bits/stdc++.h>
using namespace std;
int a[100000 + 5],n;
int main()
{
int tmp;
cin>>n;
cout << n<<endl;
stack<int > sk;
while(n--) {
cin>> tmp;
sk.push(tmp);
}
while(sk.size()) {
cout<<sk.top() << endl;
sk.pop();
}
return 0 ;
}