#112. 「Lost Cows」 谜一样的牛
「Lost Cows」 谜一样的牛
有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。
现在这n头奶牛站成一列,已知第i头牛前面有头牛比它低,求每头奶牛的身高。
输入格式
第1行:输入整数n。
第2..n行:每行输入一个整数,第i行表示第i头牛前面有头牛比它低。
(注意:因为第1头牛前面没有牛,所以并没有将它列出)
输出格式
输出包含n行,每行输出一个整数表示牛的身高。
第i行输出第i头牛的身高。
数据范围
输入样例:
5
1
2
1
0
输出样例:
2
4
5
3
1
来源
- 《算法竞赛进阶指南》
- acwing 可能含有视频讲解