PAT甲级 1029 Median

1029 Median

题目大意：给出两个列表，先将它们合并，然后从小到大排序，输出中位数

思路：简单的模拟。注意列表长度为偶数时输出的是n/2-1位置处的点，还有我并不知道这题可不可以重复，反正我是去重后AC的。

l1=list(map(int,input().split()))
l2=list(map(int,input().split()))
n1,n2=l1[0],l2[0]
n=n1+n2
l1,l2=l1[1:],l2[1:]
l1.extend(l2)
l1=list(set(l1))
l1.sort()
if n%2==1:  #n为奇数
    print(l1[int(n/2)])
else:   #n为偶数
    print(l1[int(n/2)-1])