[求助]c++如何做这道题?
题目背景一串数字也可以进行加密操作,如果我们知道加密之后的密码,我能找到原来的原码吗?
题目描述
给定1~n不同的n个正整数,我们知道,每个数之前会出现有几个比它小的数, 例如:n=5
1 4 2 5 3 数列中的5前面有三个比它小的数,1、4、2,我就对应在第四位编码为3,再如数列中的2,前面有一个比它小的数1,我们就对应第三位编码为1,当然第一位不论如何,都没有前面的数,我们就将第一位编码为0。那么整个数列的编码就是0 1 1 3 2,如果我们现在知道这个编码,想请你帮忙找到原数列是什么样子的,原数列里面的数字都是不同的,是由1~n组成的哦!
输入格式
两行,第一行一个正整数n,第二行n个整数(中间使用空格隔开)
输出格式
一行n个正整数,表示原数列
输入输出样例
输入 #1复制
5
0 1 1 3 2
输出 #1复制
1 4 2 5 3
说明/提示
数据范围: 80%的数据 n<=10 100%的数据 n<=30