RYIP在线题库
首 页   >   习题练习   >   提交
Problem2288--数列编码1

2288: 数列编码1

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

有一个数组a,数组中存放的元素为0到N-1(N<=100)之间的整数,且a [i]!= a[j] (当i≠j时)。例如:N=6时,a=(4,3,0,5,1,2)。此时,数组A的编码定义如下:

a[0]的编码为0,a[i]的编码为:在a[0],a[1],…a[i-1]中比a[i]的值小的个数(i=1,2,…,N-1)

所以上面数组a的编码为:B=(0,0,0,3,1,2)。

现在输入这n个整数,输出它对应的编码


【 Input 】

第一行输入n,表示有n个整数,第2行有n个整数

【 Output 】

输出对应的编码,每个编码之间用一个空格隔开

【 Sample Input 】

6
4 3 0 5 1 2

【 Sample Output 】

0 0 0 3 1 2

【 Source/Category 】