2461:
小博最近开始对数字非常着迷,如果给定一组n个整数,那么这组整数里边不存在的最小非负整数就是幸运数字。
比如,集合{0,2,4}的幸运数字是1, 集合{1,2,3}的幸运数字是0,。但是小博就不满意了,因为每组的的幸运数字和他的不一样,他嘿嘿一笑,开始对集合的
数字进行增加或删除数字,结果这组数字的幸运数字就是他喜欢的幸运数字了。
输入 :
输入数据有多组
每组数据的第一行是 n( 0<n<=10000) 和 x(0<=x<=1000),分别表示集合元素的数量和小博的幸运数字
第二行是n个元素的集合,用空格隔开
输入0 0结束,并不做处理。
输出 :
输出占一行,一个整数:代表操作的次数
python代码:
lis=[]
# 多实例测试
while True:
try:
a,b=map(int,input().split())
if a==0 and b==0:
break
else:
lis1=list(map(int,input().split()))
lis2=list(set(lis1)) # 去重操作
num=0 # 找出小于b的非负整数的个数
for i in range(len(lis2)):
if 0<=lis2[i]<b:
num+=1
x=lis1.count(b) # 需要删除的个数
lis.append(b-num+x) # b-num需要增加的个数
except:
break
print('\n'.join(map(str,lis))) # 输出
人生苦短,我用python。