关注
贴一个c++的 #include <iostream> #include <vector> #include <stack> using namespace std; int main() { int n = 0; cin >> n; vector<int> v; for (int i = 0; i < n; i++) { int val = 0; cin >> val; v.push_back(val); } stack<int> st; vector<int> left(n, -1); vector<int> right(n, -1); for (int i = 0; i < n; i++) { while (!st.empty() && v[st.top()] >= v[i]) { right[st.top()] = i; st.pop(); } if (!st.empty()) { left[i] = st.top(); } st.push(i); } for (int i = n - 1; i >= 0; i--) { if (right[i] != -1 && v[right[i]] >= v[i]) { right[i] = right[right[i]]; } } for (int i = 0; i < n; i++) { cout << left[i] << " " << right[i] << endl; } return 0; }</int></int></int></int></stack></vector></iostream>
点赞
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
1281次浏览 18人参与
# 联影求职进展汇总 #
165106次浏览 831人参与
# 实习没人带,苟住还是跑路? #
6843次浏览 150人参与
# 非技术岗简历怎么写 #
274804次浏览 3168人参与
# 元旦假期你打算怎么过 #
4567次浏览 118人参与
# 春招前还要继续实习吗? #
1563次浏览 26人参与
# 你做过哪些dirty work #
25051次浏览 155人参与
# 妈妈治愈了你哪些脆皮时刻 #
38401次浏览 338人参与
# 面试官问过你最刁钻的问题是什么? #
3548次浏览 54人参与
# 大家实习都在做什么? #
5972次浏览 60人参与
# 一人说一家双休的公司 #
3541次浏览 55人参与
# 毕业论文怎么查AI率 #
70111次浏览 1941人参与
# 运营面经 #
148945次浏览 1329人参与
# 我来点评面试官 #
37652次浏览 163人参与
# 我们是不是被“优绩主义”绑架了? #
6492次浏览 215人参与
# 实习/项目/竞赛奖项,哪个对找工作更重要? #
102523次浏览 1185人参与
# 牛客2025仙途报告 #
28902次浏览 376人参与
# 职场中对你有帮助的书 #
25703次浏览 216人参与
# 查收我的offer竞争力报告 #
264345次浏览 1650人参与
# 面试等了一周没回复,还有戏吗 #
192015次浏览 1660人参与
查看9道真题和解析