← 返回题目
题库练习 编码问题
← 上一题 下一题 →

A4493 | 编码问题

来源NOIP普及组
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

设有一个数组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)





程序要求解决以下问

输入格式

每个测试文件只包含一组测试数据，每组输入包含三行。


第一行输入整数N；


第二行输入有两种可能：


例如：


A=(4,3,0,5,1,2)


或


B=(0,0,0,3,1,2)


其中输入中的逗号和括号都是英文状态下的。

输出格式

当输入的是A=(...)，则输出其编码。


当输入的是B=(...)，则输出A中的原数据。


输出数据的格式和输入数据的格式是一样的。

输入输出样例

输入 #1
6
A=(4,3,0,5,1,2)
输出 #1
B=(0,0,0,3,1,2)
C++ 编辑器
输入
输出