A7629. [ABC134C] Exception Handling
编程题
入门
知识点
题目描述
给定一个长度为 $N$ 的数列 $A_1, A_2, \ldots, A_N$。对于每个 $1 \leq i \leq N$，请回答以下问题：
- 在数列中去掉 $A_i$ 后，剩下的 $N-1$ 个元素中的最大值是多少？
- 在数列中去掉 $A_i$ 后，剩下的 $N-1$ 个元素中的最大值是多少？
输入格式
输入以以下格式从标准输入中给出。
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
> $N$ $A_1$ $A_2$ $\ldots$ $A_N$
输出格式
输出共 $N$ 行。第 $i$ 行（$1 \leq i \leq N$）输出在数列中去掉 $A_i$ 后，剩下的 $N-1$ 个元素中的最大值。
输入输出样例
输入 #1
3 1 4 3
输出 #1
4 3 4
输入 #2
2 5 5
输出 #2
5 5
说明/提示
## 限制条件
- $2 \leq N \leq 200000$
- $1 \leq A_i \leq 200000$
- 输入中的所有值均为整数。
## 样例解释 1
- 去掉 $A_1$ 后，剩下的两个元素 $A_2 = 4$ 和 $A_3 = 3$，其中最大值为 $4$。
- 去掉 $A_2$ 后，剩下的两个元素 $A_1 = 1$ 和 $A_3 = 3$，其中最大值为 $3$。
- 去掉 $A_3$ 后，剩下的两个元素 $A_1 = 1$ 和 $A_2 = 4$，其中最大值为 $4$。
- $2 \leq N \leq 200000$
- $1 \leq A_i \leq 200000$
- 输入中的所有值均为整数。
## 样例解释 1
- 去掉 $A_1$ 后，剩下的两个元素 $A_2 = 4$ 和 $A_3 = 3$，其中最大值为 $4$。
- 去掉 $A_2$ 后，剩下的两个元素 $A_1 = 1$ 和 $A_3 = 3$，其中最大值为 $3$。
- 去掉 $A_3$ 后，剩下的两个元素 $A_1 = 1$ 和 $A_2 = 4$，其中最大值为 $4$。