问题1034--编号

1034: 编号

时间限制: 1 Sec  内存限制: 128 MB
提交: 89  解决: 65
[提交] [状态] [讨论版] [命题人:]

题目描述

发生在罗老师农场的故事:罗老师在养鸡,给鸡都编了号,从1到N,但是鸡老是乱跑,罗老师就不知道号码顺序了,就让鸡排成一排,然后让鸡自己说出自己的号码,但是鸡很坏,他们只告诉排在自己前面编号比自己小的有多少
如序列2 4 5 3 1
2就不用报了,4报1,5报2,3报1,1报0;
但是罗老师很聪明他能通过这些信息知道他们的序号分别是什么。
但是考虑到太麻烦,罗老师希望编个程序,来快速解决上述的问题,你能帮下他吗。

输入

N,(1<=N<=100000)然后N-1个数字,为鸡报的号,第一只鸡不报号;

输出

每只鸡的序号

样例输入 Copy

5
1
2
1
0

样例输出 Copy

2
4
5
3
1

提示

线段树或树状数组

来源/分类