题解 | 左侧严格小于计数

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0;i < n; ++i) {
        cin>> a[i];
        
    }
    vector <int> b;
    for(int i = 0;i < n; ++i){
        int count = 0;
        for (int j = 0; j < i; ++j){
            if (a[j] < a[i]){
                count++;
            }
        }
        b.push_back(count);
    }
    for(int i = 0;i < n; ++i){
        cout << b[i];
        if(i != n - 1){
            cout << " ";
        }
    }
    cout << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")