站外题求助
  • 板块学术版
  • 楼主daiyulong2024
  • 当前回复19
  • 已保存回复19
  • 发布时间2024/4/2 20:22
  • 上次更新2024/4/2 22:12:43
查看原帖
站外题求助
1272852
daiyulong2024楼主2024/4/2 20:22

站外题求助,求详细题解!

题目描述

有 nn 头奶牛,已知它们的身高为 1∼n1∼n 且各不相同,但不知道每头奶牛的具体身高。

现在这 nn 头奶牛站成一列,已知第 ii 头牛前面有 AiA_i 头牛比它低,求每头奶牛的身高。

输入格式

第 11 行:输入整数 nn。

第 2…n2…n 行:每行输入一个整数 AiA_i,第 ii 行表示第 ii 头牛前面有 AiA_i 头牛比它低。(注意:因为第 11 头牛前面没有牛,所以并没有将它列出)

输出格式

输出包含 nn 行,每行输出一个整数表示牛的身高。

第 ii 行输出第 i$$ 头牛的身高。

样例 #1

输入

5
1
2
1
0

输出

2
4
5
3
1

提示

1≤n≤1051\le n\le 10^5

非常急,在线等,求各位大神前来相助!

2024/4/2 20:22
加载中...