给定一个长度为 n 的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出 −1。
#include <iostream> #include <stack> using namespace std; int n; stack <int> st; int main() { cin >> n; while (n--) { int x; cin >> x; while (st.size() && st.top() >= x) st.pop(); if (st.size()) cout << st.top() << " "; else cout << "-1 "; st.push(x); } return 0; }
标签:int,cin,st,while,include,单调,size From: https://www.cnblogs.com/leetothemoon/p/16939914.html