最佳对手

ID: 3857

传统题

1000ms

128MiB

难度: 10

上传者:

Description

阿乐所在的年级举办了一场运动会。每个人在参加了100万个项目后分别获得了一个总分，所有人的总分不重复。

阿乐认为，在学号小于自己的人中，总分与他最接近的同学就是他的最佳对手。

现在按学号 1~n 的顺序输入所有同学的得分，请你找出第 2 ~ n 号同学的最佳对手以及最佳对手的总分。

如果最佳对手不唯一，选择总分更小的那个。

第一行一个整数n

第二行按学号顺序输入 n个整数 a₁~a_n，代表学号1~n号同学的总分

对于50%的数据 n<=10⁴

对于100%的数据 n<=10⁵，|a_i|<=1e⁹

n-1行。每行两个整数，以空格隔开。

分别表示最佳对手的总分以及最佳对手的学号。

3
1 5 3

4 1
2 1

CSPJ-重点算法班