提交时间:2024-04-06 11:29:13
运行 ID: 141821
#include <bits/stdc++.h> using namespace std; int x,n,ans; stack<int>s; int 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; }