题解 | 左侧严格小于计数

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    int a[n], b[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
        b[i] = 0;
    }
    printf("0");
    for (int i = 1; i < n; ++i) {
        if (a[i] == a[i - 1]) {
            b[i] = b[i - 1];
        } else {
            for (int j = 0; j < i; ++j) {
                if (a[j] < a[i]) {
                    ++b[i];
                }
            }
        }
        printf(" %d", b[i]);
    }
    return 0;
}