设有一个整型数组a，设计一个算法，使a[i]的值变为a[0]~a[i-1]中小于原a[i]值的个数。例如a=（5，2，1，4，3）,这样转换后a=a（0，0，0，2，2）。

Question

设有一个整型数组a，设计一个算法，使a[i]的值变为a[0]~a[i-1]中小于原a[i]值的个数。例如a=（5，2，1，4，3）,这样转换后a=a（0，0，0，2，2）。并用相关数据进行测试

Answer 1

int main()
{
    int a[5] = { 5,2,1,4,3 };
    int b[5] = { 0 };
    for (int i = 1; i < sizeof(a) / sizeof(int); i++) {
        int count = 0;
        for (int j = 0; j < i; j++){
            if (a[j] < a[i])
                count++;
        }
        b[i] = count;
    }
    return 0;
}