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

    solution

    Đề bài: [C] Chèn vào danh sách liên kết đã sắp xếp tăng dần

    Cho danh sách liên kết đơn nnn số nguyên đã sắp xếp tăng dần và một số xxx. Hãy chèn xxx vào đúng vị trí để danh sách vẫn tăng dần (cho phép trùng). In danh sách sau khi chèn, các số cách nhau bởi khoảng trắng.

    Dùng malloc cấp phát node. Free toàn bộ trước khi kết thúc.

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

      Dòng 1: nnn. Dòng 2: nnn số tăng dần. Dòng 3: xxx.

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

      0≤n≤1050 \le n \le 10^50≤n≤105; giá trị thuộc [−109,109][-10^9,10^9][−109,109].

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

      Danh sách sau khi chèn trên một dòng.

    Ví dụ:

    Đầu vào:

    5
1 3 5 7 9
6

    Đầu ra:

    1 3 5 6 7 9

    Giải thích:

    Chèn 6 vào giữa 5 và 7.

    Đang tải editor...