Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Linked list — Gộp 3 danh sách đã sắp xếp

    Cho 3 danh sách liên kết đơn đã được sắp xếp tăng dần với độ dài lần lượt n1,n2,n3n_1, n_2, n_3n1​,n2​,n3​. Hãy gộp cả 3 thành một danh sách duy nhất vẫn sắp xếp tăng dần, rồi in ra.

    Gợi ý: viết hàm mergeTwo(a, b) rồi gọi mergeTwo(mergeTwo(L1,L2), L3).

    Ví dụ: L1=[1,4,7]L_1=[1,4,7]L1​=[1,4,7], L2=[2,5,8]L_2=[2,5,8]L2​=[2,5,8], L3=[3,6,9]L_3=[3,6,9]L3​=[3,6,9] → [1,2,3,4,5,6,7,8,9][1,2,3,4,5,6,7,8,9][1,2,3,4,5,6,7,8,9].

    • Định dạng đầu vào:

      Dòng 1: n1 n2 n3n_1\ n_2\ n_3n1​ n2​ n3​. Dòng 2: n1n_1n1​ số của L1L_1L1​. Dòng 3: n2n_2n2​ số của L2L_2L2​. Dòng 4: n3n_3n3​ số của L3L_3L3​. (Bỏ qua dòng nếu ni=0n_i=0ni​=0.)

    • Ràng buộc đầu vào:

      0≤ni≤1040 \le n_i \le 10^40≤ni​≤104, ∣a∣≤109|a| \le 10^9∣a∣≤109.

    • Định dạng đầu ra:

      Một dòng các số đã gộp cách nhau dấu cách.

    Ví dụ:

    Đầu vào:

    3 3 3
1 4 7
2 5 8
3 6 9

    Đầu ra:

    1 2 3 4 5 6 7 8 9

    Giải thích:

    Gộp 3 list đã tăng → 1 2 3 4 5 6 7 8 9.

    Đang tải editor...