SZ#G3SM07. 【GESP强化 三级】最近整数

提交2 通过1
通过率50%
时间限制2000ms
内存限制256MiB
    ID: 11950 传统题 2000ms 256MiB 尝试: 2 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题三级模拟算法简单模拟枚举1星

题目描述

给出整数 XX 和由 NN 个互不相同整数构成的禁用列表 p1,p2,,pNp_1,p_2,\ldots,p_N。请在没有出现在禁用列表中的所有整数里,找出与 XX 的绝对差最小的整数;若有多个距离相同,输出其中较小的一个。答案不要求为正数。

输入格式

第一行包含整数 X,NX,N。当 N>0N>0 时,第二行包含 NN 个整数 pip_i;当 N=0N=0 时第二行可以为空。

输出格式

输出符合要求的整数。

6 5
4 7 10 6 5
8
10 5
4 7 10 6 5
9
100 0
100

数据范围

  • 1X1001\le X\le100
  • 0N1000\le N\le100
  • 1pi1001\le p_i\le100