题目描述
现在有n个数字依次进入一个栈,每个数字a进入栈的时候,如果栈顶元素小于a,则会将栈顶元素弹出,新的栈顶元素如果仍然小于a,则会将新的栈顶元素继续弹出,直到栈顶元素大于等于a为止,a才会加入栈。问n个数字依次进入后,最后栈里的数字依次是?
输入格式
输入第一行一个整数n(n<=100000),表示有n个数字依次进入栈。 接下来n行,每行一个整数,表示第i个数字。
输出格式
若干行,表示最后栈中的数字。
样例
【样例输入】
5
5
3
2
4
1
【样例输出】
5
4
1
题解:
#include <bits/stdc++.h>
using namespace std;
stack<int> s;
int n, x, ans[100005];
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> x;
while (!s.empty()) {
if (x > s.top()) {
s.pop();
} else {
break;
}
}
s.push(x);
}
int t = 0;
while (!s.empty()) {
ans[++t] = s.top();
s.pop();
}
for (int i = t; i > 0; i--) {
cout << ans[i] << endl;
}
return 0;
}