提交时间:2022-07-20 12:09:17

运行 ID: 52912

#include <bits/stdc++.h> using namespace std; int n; int a[1000010]; int ans=0; int maxn=0; int main() { cin>>n; for (int i=1; i<=n; i++) { cin>>a[i]; if (a[i]<maxn) for (int j=1; j<=i; j++) { if (a[j]>a[i]) { ans+=i-j; break; } } maxn=max(maxn,a[i]);//p;std::std:: } cout<<ans; return 0; }