题解 | 左侧严格小于计数

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;cin>>n;
    int cnt = 0;
    vector<int> a(n+1),b(n+1);
    for(int i = 1;i<=n;i++) cin>>a[i];
    for(int i = 1;i<=n;i++){
        cnt = 0;
        for(int j = 1;j<i;j++){
            if(a[j]<a[i]) cnt++;
        }
        b[i] = cnt;
    }

    for(int i= 1;i<=n;i++) cout << b[i] << " ";
    
}