Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#5083. 【NOIP95普及组】编码问题

统计

题目描述

设有一个数组A:ARRAY[0..N-1] OF INTEGER;数组中存放的元素为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) <br>
程序要求解决以下问题:  
①  给出数组A后,求出其编码; 
②  给出数组A的编码后,求出A中的原数据。

输入格式

三行。 
第一行为整数N ( 3 <= N <= 1000 ) 
第二行为字母A或B(表示下面一行给出的是原数据或编码) 
第三行为空格隔开的N个整数。

输出格式

一行,为原始数据或编码。

样例

input1

6
A
3 4 1 5 2 0

output1

B=0 1 0 3 1 0

input2

5
B
0 0 2 0 3

output2

A=2 1 4 0 3