首页 › 题库 › C/C++编程考级 › C/C++编程三级 › 简答题
简答题 偏难
#13140

最近的数 给定一个整数 X 和一个长度为 N 的整数序列 p 1 、p 2 、……、p N 。请找出不在该序列中的整数(不一定为正数)中,与 X 的差的绝对值最…

最近的数

给定一个整数 X 和一个长度为 N 的整数序列 p1、p2、……、pN。请找出不在该序列中的整数(不一定为正数)中,与 X 的差的绝对值最小的那个整数。若存在多个满足条件的整数,则输出其中最小的一个。

时间限制:1000ms,内存限制:256MB

输入格式

第一行:两个整数 X、N;

第二行:N 个整数表示 p1、p2、……、pN。

注意:当 N = 0 时,第二行为空行。

输出格式

输出满足条件的整数。


输入样例#1

6 5
4 7 10 6 5

输出样例#1

8

输入样例#2

6 5
4 7 8 6 5

输出样例#2

3

数据范围:

0≤ N < 100;1≤X、pi<100。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;stdio.h&gt; #include &lt;math.h&gt; int x, n, p[100]; bool isIn(int k) {     for(int i=0; i&lt;n; i++) {         if(p[i] == k)             return true;     }     return false; } int main() {     scanf("%d%d", &amp;x, &amp;n);     for (int i = 0; i &lt; n; i ++) {         scanf("%d", &amp;p[i]);     }     for(int d = 0; ; d++) {         int c = x - d; //较小的数         if(!isIn(c)) {             printf("%d\n", c);             return 0;         }         c = x + d; //较大的数         if(!isIn(c)) {             printf("%d\n", c);             return 0;         }     }     return 0; }</pre>
这道题暂未补解析。