题目
编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。
输入
第一行为入栈元素的个数;
第二行依次为入栈的元素;
出栈操作的次数n.
输出
输出n次出栈后的栈顶元素值。
如果是空栈,输出-1.
样例输入
4
1 2 3 4
2
样例输出
2
源代码
#include<iostream>
#include<stack>
#include<algorithm>
using namespace std;
int main()
{
stack<int> St;
int arr[1000];
int n;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> arr[i];
St.push(arr[i]);
}
int x;
cin >> x;
for (int i = 0; i < x&&!St.empty(); i++)
{
St.pop();
}
if (St.empty())
cout << "-1";
else
cout << St.top();
return 0;
}