提交时间:2024-04-06 11:18:18
运行 ID: 141798
#include <bits/stdc++.h> using namespace std; int x, n, ans; stack <int> s; main() { cin >> n; while (n--) { cin >> x; int t = 1; while (s.size() && x>=s.top()) { if (s.top() == x) t++; ans++; s.pop(); } if (s.size()) ans++; while (t--) s.push(x); } cout << ans; return 0; }