ID: 556

Difficulty: 5

所属公司 : 小米

时间 :2023年9月2日

题目描述

在 $x$ 轴上，给定当前坐标 $x_0$ ，以及若干个坐标及坐标的值 $x_i:val_i$ ，要求找到离 $x_0$ 最近的那个坐标并输出其值 $val$ 。如果恰好在两个坐标的正中间，那么输出它们值的平均值。

思路：模拟

题意较简单，并且给定的每个坐标也都是递增的。

所以我们直接从小到大枚举，找到离给定 $x_0$ 最近的一个或者两个 $x_i$ ，输出其值或者平均值即可。

代码

C++