比赛场次 53
比赛名称 201001-line
比赛状态 已结束比赛成绩
开始时间 2010-01-18 19:00:00
结束时间 2010-01-18 22:00:00
开放分组 全部用户
注释介绍
题目名称 编码问题
输入输出 code.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatardonny AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar苏轼 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarybh AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarreamb AWWWWWWWWW 0.000 s 0.00 MiB 10
Gravatarbelong.zmx AWTTTWTTET 0.000 s 0.00 MiB 10
Gravatarwo shi 刘畅 AWTTTWTTET 0.000 s 0.00 MiB 10
GravatarReimBurSe. AWWWWWWWWW 0.000 s 0.00 MiB 10
GravatarOo湼鞶oO AWEEEEEEEE 0.000 s 0.00 MiB 10
Gravatarkaaala WEEEEEEEEE 0.000 s 0.00 MiB 0

编码问题

★☆   输入文件:code.in   输出文件:code.out   简单对比
时间限制:1 s   内存限制:128 MiB
【问题描述
    设有一个数组 A : ARRAY[0..N-1] OF INTEGER ;数组中存储的元素为 0-N-1 之间的整数,且 A[I] ≠ A[J] ( 当 I ≠ J) 时。
例如: N=6 时,有:( 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)
程序要求解决以下问题
① 给出数组 A 后,求出其编码;

② 给出数组 A 的编码后,求出 A 的原数据。

【输入格式】
    输入由若干行组成:
第一行有两个整数,m,n(1≤n,m≤100);n表示数组长度,m表示问题个数。
下面有2*m行,每两行是一个问题,每个问题的第一行是一个数字s,s=1时表示根据数据求编码,s=2时表示根据编码求数据,第二行是n个数,中间用空格隔开。
【输出格式】
    输出数据有m行,每行表示一个问题的答案。
【输入输出样例】
输入文件名:code.in
2 6
1
4 3 0 5 1 2
2
0 0 0 3 1 2
输出文件名:code.out
0 0 0 3 1 2
4 3 0 5 1 2