*【树状数组】还原牛序列[USACO03Open] Lost Cows
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
0x40数据结构进阶(0x42 树状数组)例题3:谜一样的牛 # P10497 [USACO03Open] Lost Cows题目描述
有 头奶牛,已知它们的编号为 且各不相同,但不知道每头奶牛的具体编号。
现在这 头奶牛站成一列,已知第 头奶牛前面有 头牛编号小于它,求每头奶牛的编号。
输入格式
第 行,输入一个整数
第 行,每行输入一个整数 ,表示第 头奶牛前面有 头奶牛的编号小于它(因为第一头奶牛前面没有奶牛,所以 从 开始)。
输出格式
输出包含 行,每行输出一个整数表示奶牛的编号。
第 行输出第 头奶牛的编号。
输入输出样例 #1
输入 #1
5
1
2
1
0
输出 #1
2
4
5
3
1
说明/提示
。