STL单调栈30分,求助大佬,急

P1901 发射站

# 订正完毕啦!!! #### 以下是源代码 ------------ ```cpp #include<bits/stdc++.h> using namespace std; const int N = 1000010; int h[N], v[N], ans[N], mx; stack<int> s; int main() { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> h[i] >> v[i]; for (int i = 1; i <= n; i++) { while (!s.empty() && h[s.top()] < h[i]) { ans[i] += v[s.top()]; s.pop(); } if (!s.empty()) ans[s.top()] += v[i]; //之前少了这一句判断 s.push(i); } for (int i = 1; i <= n; i++) mx = max(mx, ans[i]); cout << mx << endl; } ```
by aqfong @ 2018-09-26 22:56:41


|