最近的数 给定一个整数 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。
正确答案:参考程序(Python):X,N=map(int,input().split());a=set(map(int,input().split())) if N else set();for d in range(100):for x in (X-d,X+d):if x not in a:print(x);exit()。样例→8、3。核心:向两边找最近未出现。
试卷来源:202509 青少年等级考试C/C++真题三级