#154. Lost Cows
Lost Cows
题目描述
1 到 N 构成一个排列。对第 i 个位置,已知它前面比它小的数的个数,恢复整个排列。第一个位置的该计数必为 0,因此输入省略这一项。
输入格式
第一行 N(2≤N≤8000);随后 N−1 个整数,依次是位置 2 到 N 的计数。
输出格式
输出 N 行,第 i 行是排列的第 i 个数。
样例输入
5
1
2
1
0
样例输出
2
4
5
3
1
题意整理;原题与输入输出格式对照。
1 到 N 构成一个排列。对第 i 个位置,已知它前面比它小的数的个数,恢复整个排列。第一个位置的该计数必为 0,因此输入省略这一项。
第一行 N(2≤N≤8000);随后 N−1 个整数,依次是位置 2 到 N 的计数。
输出 N 行,第 i 行是排列的第 i 个数。
5
1
2
1
0
2
4
5
3
1
题意整理;原题与输入输出格式对照。