提交时间:2024-04-06 11:26:27
运行 ID: 141807
#include <bits/stdc++.h> using namespace std; long long x , n , ans; stack <long long> s; int main() { cin >> n; while (n--) { cin >> x; long long 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; }