问题3095--编码和解码问题3095: 编码和解码问题
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
某个编码方案具有如下的特点:
1、n个数互不相同,且取1-n;
2、第一个数的编码为0,从第2个数开始,编码为前面比它小的数的个数。
例如:n=5时,有:(4,3,5,1,2)
此时,第一个数的编码为0,第二个数是3,它比前面的数都小,编码为0,第3个数是5,它比前面的2个数大,因此编码为2,...... 所以上面n个数的编码为0 0 2 0 1
现给出一组数,要求出其编码; 再给出一组编码,要求你能解码;
输入
输入的第一行是n,m
第二行是n个数,表示n个互不相同的数,表示原码,且满足范围在1-n中;
第三行是m个数,表示这m个数的编码.
输出
共两行,第一行是n个数的编码,第二行是m个数的原码.
输出的数与数之间有一个空格,不能有多余的空格.
样例输入
5 3
4 3 5 1 2
0 1 2
样例输出
0 0 2 0 1
1 2 3
来源/分类
[提交] [状态]