题目描述
给定两个已排序的数列,均按照升序排列。要求把两个数列合并成一个数列,并且保证仍然按照升序排列,若数列中有重复的数据,则不保留该数
输入描述
第一行输入两个正整数x、y(1≤x,y≤1000),分别表示两个数列中元素的个数
第二行输入x个数,表示第一个数列
第三行输入y个数,表示第二个数列
输出描述
输出按要求合成后的数列
numstr=input()
numlist=numstr.split(' ')
x=int(numlist[0])
y=int(numlist[1])
array=input()
templist=array.split(' ')
arrlist_x=[]
for i in range(x):
arrlist_x.append(int(templist[i]))
array=input()
templist=array.split(' ')
arrlist_y=[]
for i in range(y):
if int(templist[i]) not in arrlist_x:
arrlist_y.append(int(templist[i]))
else:#同时在x y列表中出现的元素删除
arrlist_x.remove(int(templist[i]))
arrlist=arrlist_x+arrlist_y
sortlist=[]
while arrlist:
mm=min(arrlist)
arrlist.remove(mm)
sortlist.append(mm)
#print(sortlist)
for num in sortlist:
print(str(num)+' ',end='')