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

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

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

题目

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

输入

第一行为入栈元素的个数;
第二行依次为入栈的元素;
出栈操作的次数n.

输出

输出n次出栈后的栈顶元素值。
如果是空栈,输出-1.

样例输入

4
1 2 3 4
2

样例输出

2

源代码

#include
#include
#include

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;
}

你可能感兴趣的:(SWUST,OJ,题解系列)