简答题
偏难
#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 <stdio.h>
#include <math.h>
int x, n, p[100];
bool isIn(int k) {
for(int i=0; i<n; i++) {
if(p[i] == k)
return true;
}
return false;
}
int main() {
scanf("%d%d", &x, &n);
for (int i = 0; i < n; i ++) {
scanf("%d", &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>
这道题暂未补解析。