Mã bài:
gopmang
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Cho 2 dãy số số, dãy A gồm n phần tử A1, A2, ..., An, dãy B gồm m phần tử B1, B2, ..., Bm. Hãy gộp hai mảng A và B thành 1 mảng C (n+m phần tử). Sao cho tất cả phần tử có giá trị chẵn tăng dần bên trái, các phần tử có giá trị lẻ giảm dần bên phải
INPUT:
- Dòng 1: ghi 3 số nguyên n, m, k (2 <= k <= n+m <= 10^6)
- Dòng 2: ghi n số A1, A2, ..., An (Ai <= 10^9)
- Dòng 2: ghi m số B1, B2, ..., Bm (Bi <= 10^9)
(Dữ liệu đảm bảo không tồn tại Ai=Bj với mọi i, j)
OUTPUT:
- Ghi ra dãy gồm k số đầu tiên dãy số C đã sắp xếp theo yêu cầu
intput
6 6 12
1 2 4 3 5 6
7 8 9 10 11 12
output
2 4 6 8 10 12 11 9 7 5 3 1
Bình luận