Hỏi về chương trình dùng để trộn 2 dãy số có cùng phần tử k

Wya · June 17, 2020, 7:17am

Đề là: Viết chương trình cho phép trộn hai dãy số A và B cùng có số phần tử là k để được dãy số C theo yêu cầu sau:
A=A1, A2,…Ak
B=B1,B2,…Bk
Được C=A1,B1,A2,B2,…Ak,Bk.
=> Giúp em với

HR16 · June 17, 2020, 7:32am

Làm được đến đâu mà giúp bạn? Cái này chẳng có gì khó đâu, cứ dùng vòng lặp for để duyệt từng phần tử trong mảng A, B rồi tiếp theo thì bạn tự nghĩ ra .

Blue_Manh · June 17, 2020, 7:35am

Yêu cầu của bạn chưa rõ ràng là có cần trộn theo thứ tự sắp xếp hay mảng nào trước và sau, nên dùng hashmap là nhanh nhất độ phức tạp O(m+n)

Wya · June 17, 2020, 8:06am

Dạ cảm ơn, em làm được r.