翻译:P10497 [USACO03Open] Lost Cows

· · 个人记录

题目描述

有 N 头奶牛,已知它们的编号为 1∼N 且各不相同,但不知道每头奶牛的具体编号。

现在这 N 头奶牛站成一列,已知第 i 头奶牛前面有 a_i 头牛编号小于它,求每头奶牛的编号。

输入格式

第 1 行,输入一个整数 N

第 2...N 行,每行输入一个整数 a_i,表示第 i 头奶牛前面有 a_i 头奶牛的编号小于它(因为第一头奶牛前面没有奶牛,所以 i 从 2 开始)。

输出格式

输出包含 N 行,每行输出一个整数表示奶牛的编号。

第 i 行输出第 i 头奶牛的编号。

数据范围

2 \le N \le 8000
## 题目描述

有 $N$ 头奶牛,已知它们的编号为 $1∼N$ 且各不相同,但不知道每头奶牛的具体编号。

现在这 $N$ 头奶牛站成一列,已知第 $i$ 头奶牛前面有 $a_i$ 头牛编号小于它,求每头奶牛的编号。

## 输入格式

第 $1$ 行,输入一个整数 $N$

第 $2...N$ 行,每行输入一个整数 $a_i$,表示第 $i$ 头奶牛前面有 $a_i$ 头奶牛的编号小于它(因为第一头奶牛前面没有奶牛,所以 $i$ 从 $2$ 开始)。

## 输出格式

输出包含 $N$ 行,每行输出一个整数表示奶牛的编号。

第 $i$ 行输出第 $i$ 头奶牛的编号。

## 数据范围

$2 \le N \le 8000$