Hợp nhất 2 mảng
Xem PDF
Điểm:
10 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho mảng \(a\) gồm \(n\) phần tử và mảng \(b\) gồm \(m\) phần tử. Hợp nhất \(2\) mảng để được \(1\) mảng sắp xếp tăng dần.
Input
- Dòng đầu tiên là số lượng test case \(t\) \((1 \le t \le 100)\).
-
Mỗi test case gồm \(3\) dòng:
- Dòng đầu tiên là \(n\) và \(m\). \((1 \le n, m \le 10^6)\).
- Dòng thứ \(2\) là các phần tử trong mảng \(a\). \((-10^9 \le a_i \le 109)\)
- Dòng thứ \(3\) là các phần tử trong mảng \(b\). \((-10^9 \le b_i \le 109)\)
Output
- Mỗi test case in kết quả trên một dòng.
Example
Test 1
Input
1
3 4
1 2 3
1 5 6 2
Output
1 1 2 2 3 5 6
Bình luận
t=int(input())
for i in range(t):
d=[]
n,m=map(int,input().split())
a=list(map(int,input().split()))
b=list(map(int,input().split()))
d=a+b
d.sort()
print(' '.join(map(str,d)))
ez