题目描述
一天,小Q得到了一个包含n个数字的数组,他想对这个数组进行k次如下操作:
首先找出数组中最小的非0数字x,输出它,然后把数组中的所有非零数字都减去x;如果数组中都是0,那么直接输出0。
输入描述
第一行两个数字n和k,用一个空格分隔;
第二行n个数字,每两个数字之间用一个空格分隔。
是数组中的数字
输出描述
k行,每行一个整数
示例输入
4 1
5 5 7 2
示例输出
2
示例输入
2 2
4 6
示例输出
4
2
代码实现
l=[]
a=input()
b=input()
n=a.split()[0]
k=a.split()[1]
b=b.split() #输出列表,元素为字符型
for i in range(int(n)):
t=int(b[i])
l.append(t) #列表直接调用append函数
#以上均为读取数据
for i in range(int(k)):
count=0
for j in range(int(n)): #统计0的个数
if l[j]==0:
count+=1
if count==n:
print(0)
else:
#找出除0以外的最小值
c=10**9 #python中10的9次方的表示
for j in range(int(n)):
if l[j]<=c and l[j]!=0:
c=l[j]
print(c)
for j in range(int(n)):
l[j]=l[j]-c
测试