题解 | 左侧严格小于计数

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

int main() {
    int n;
    cin>>n;
    vector<int> arr;
    vector<int> ret;
    for(int i = 0;i<n;i++)
    {
        int tmp;
        cin>>tmp;
        arr.push_back(tmp);
    }
    for(int i = 1;i<n+1;i++)
    {
        if(i == 1)
        {
            ret.push_back(0);
        }
        else {
        int tmp = 0;
        for(int j = 1;j<i;j++)
        {
            if(arr[j-1]<arr[i-1])
                tmp++;
        }
        ret.push_back(tmp);
        }
    }
    for (auto x: ret) {
        cout<<x<<" ";
    }

}
// 64 位输出请用 printf("%lld")