关注
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> vec(n);
vector<int> ans(n, -1);
for (int i = 0; i < n; i++)
cin >> vec[i];
stack<int> s;
s.push(0);
for (int i = 1; i < n; i++) {
while (!s.empty() && vec[s.top()] < vec[i]) {
ans[s.top()] = vec[i];
s.pop();
}
s.push(i);
}
for (int i = 0; i < n; i++)
cout << ans[i] << " ";
return 0;
}
查看原帖
点赞 评论
相关推荐
01-22 16:43
西安理工大学 售前产品 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4574次浏览 68人参与
# 找工作的破防时刻 #
251618次浏览 1953人参与
# 程序员找工作至少要刷多少题? #
9239次浏览 146人参与
# 你投递的公司有几家约面了? #
157773次浏览 995人参与
# 论秋招对个人心气的改变 #
5838次浏览 104人参与
# 我的AI电子员工 #
26117次浏览 159人参与
# OPPO求职进展汇总 #
770891次浏览 5396人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1831次浏览 54人参与
# 刚入职的你踩过哪些坑 #
4155次浏览 91人参与
# 程序员能干到多少岁? #
5711次浏览 90人参与
# 一张图晒一下你的AI员工 #
2907次浏览 62人参与
# 牛客AI体验站 #
3265次浏览 88人参与
# 我现在比当时_,你想录用我吗 #
3626次浏览 63人参与
# 想辞职但是不敢的原因 #
20148次浏览 88人参与
# ai智能作图 #
624694次浏览 5627人参与
# AI Coding的使用心得 #
2276次浏览 59人参与
# 关于春招/暑期实习,你想知道哪些信息? #
3887次浏览 84人参与
# 牛客租房专区 #
146710次浏览 1464人参与
# 晒晒你司的新年福利 #
3933次浏览 70人参与
# 虾皮求职进展汇总 #
373367次浏览 2792人参与
OPPO公司福利 1077人发布