1469: 数组查找
[Creator : ]
Description
给定一个数组,查找数组中每个数的左边比它小的数的个数。
例如4 3 0 5 1 2,对于第1~3个数,它们的左边没有比它自身小的数,依次输出0 0 0
第4个数5,它的左边有三个数比它小,所以应该输出3,以此类推,所以最后结果应该输出0 0 0 3 1 2
例如4 3 0 5 1 2,对于第1~3个数,它们的左边没有比它自身小的数,依次输出0 0 0
第4个数5,它的左边有三个数比它小,所以应该输出3,以此类推,所以最后结果应该输出0 0 0 3 1 2
Input
第一行输入一个整数n(n<=110)
第二行输入n个整数,用空格隔开。
第二行输入n个整数,用空格隔开。
Output
输出n个整数,用空格隔开,输出如题意
Sample Input Copy
6
4 3 0 5 1 2
Sample Output Copy
0 0 0 3 1 2