翻译：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$

---

2024-08-08 12:06 撰写于洛谷，2025-08-29 20:46 迁移至博客园。