不是所有题目都有选项,想要获得胜利,实力为王。 本道题目为填空题,请靠实力说话。
在打竞技类游戏的时候,匹配系统会尽可能给你匹配到旗鼓相当的对手。Zero 认为你已经有这个能力实现这个匹配功能,现在你需要思考如何给玩家匹配水平相近的对手,并且实现它。
第一行一个正整数 n ( n ≤ 3000 )
接下来一行有 n 个正整数 x ( x ≤ 1e9 ),代表 n 个玩家的实力值
最后一行一个正整数 m ( m ≤ 1e9 ),代表实力值为 m 的玩家 Zero 等待匹配
一个整数,代表与 Zero 实力值最为接近的玩家的实力值
如果有实力相差相同的玩家,请输出最早出现的玩家的实力值
10 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000 998244353
1000000000