Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1268. -- 编码问题
1268: 编码问题
时间限制:
1 Sec
内存限制:
128 MB
提交:
77
解决:
71
[
提交
][
状态
][
讨论版
]
题目描述
设有一个数组A,数组中存放的元素为0至n-1之间的整数,且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
第二行共有n个整数,对应于数组A的n个元素
1 <= n <= 500
输出
只有一行共有n个元素:数组A的编码B。
样例输入
6 4 3 0 5 1 2
样例输出
0 0 0 3 1 2
提示
来源
数组
[
提交
][
状态
]