题解 | #整型数组合并#
整型数组合并
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:就添加道这个空列表中