某天上课讲到这样一个题:丢失的牛1~n,乱序排列,告诉从第二个位置到最后一个位置, 每个位置的前面的数字中比它小的数的个数,求每个位置的数字是多少N<=8000 FormatInput第一行给出数字N 接下来N-1,每行给出一个数字 Output一行输出一个数字.共输出N行. 样例输入5 1 2 1 0 样例输出24531 拿到这个题,我先尝试正面求解,发现有些困难,拿样例来说.对于输入的第1个数字1,说明求解出来的数列中第2个位置,在它的前面有1个数字比它小.则对于数对(1,2),(1,3),…