题解 | #整型数组合并#
整型数组合并
https://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b
import sys
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0,n-i-1):
if arr[j] > arr[j+1]:
arr[j],arr[j+1] = arr[j+1],arr[j]
elif arr[j] < arr[j+1]:
arr[j],arr[j+1] = arr[j],arr[j+1]
else:
arr[j],arr[j+1] = arr[j],arr[j+1]
def merge_and_sort(arr1,arr2):
merge_arr = arr1 + arr2
bubble_sort(merge_arr)
unique_arr = []
for num in merge_arr:
if num not in unique_arr:
unique_arr.append(num)
return "".join(map(str,unique_arr))
l = []
for line in sys.stdin:
if line.strip() == "":
break
else:
X = line.strip()
l.append(X)
arr1 = [ int(x) for x in l[1].split()]
arr2 = [ int(x) for x in l[3].split()]
print(merge_and_sort(arr1,arr2))
利用控制流输入sys.stdin遍历每一行,并且取出第二四行生成数组存储整数,将两数组合并,利用冒泡排序for i in range(n) 嵌套for j in range(0,n-i-1) 得到排序后的数组,并将其重复数字去除,用一个空列表来存储不重复数字 if num not in unique_arr:就添加道这个空列表中
