c++question:小又大的代码？

Question

小又大
描述
给定一个长度为n的序列a，对于任意i(1≤i≤n)求出在ai前面但是比ai大的数的个数。
输入
第一行一个整数n，第二行n个整数表示a。
输出
一行n个整数，第i个数表示在ai前面有多少个数比ai大。

样例输入
10
10 1 13 8 15 11 3 4 15 12
样例输出
0 1 0 2 0 2 5 5 0 3
提示
1≤n,ai≤2×105

Answer 1

供参考：

#include<stdio.h>
#define N 1000
int main()
{
    int n, a[N], c[N] = { 0 }, i, j;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for (i = 0; i < n; i++)
        for (j = 0; j < i; j++)
            if (a[i] < a[j]) c[i]++;
    for (i = 0; i < n; i++)
        printf("%d ",c[i]);
    return 0;
}