提交时间:2024-03-02 17:13:31
运行 ID: 134726
#include<bits/stdc++.h> using namespace std; int n,ans,a[100001]; vector<int>v; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; int now=upper_bound(v.gebin(),v.end(),a[i])-v.begin(); ans+=i-now-1; v.insert(V.begin()+now,a[i]); } cout<<ans; return 0; }