[算法竞赛进阶指南]Lost Cows
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。
现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。
Input Format
第1行：输入整数n。
第2..n行：每行输入一个整数Ai,第i行表示第i头牛前面有Ai头牛比它低。
（注意：因为第1头牛前面没有牛，所以并没有将它列出）
Output Format
输出包含n行，每行输出一个整数表示牛的身高。1 ≤ n ≤ 10^5
第i行输出第i头牛的身高。
5
1
2
1
0
2
4
5
3
1
Source
树状数组 线段树
NCST CCPC赛前训练3 搜索、并查集、树状数组、线段树、主席树
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2019-4-22 20:00
- 结束于
- 2019-5-13 2:00
- 持续时间
- 486 小时
- 主持人
-
2080226675@qq.com
- 参赛人数
- 3
