SWUSTOJ #1044 顺序栈基本操作的实现

SWUSTOJ #1044 顺序栈基本操作的实现

  • 题目
    • 输入
    • 输出
    • 样例输入
    • 样例输出
  • 源代码

题目

编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。

输入

第一行为入栈元素的个数；
第二行依次为入栈的元素；
出栈操作的次数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";elsecout << St.top();return 0;
}