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

    solution

    Đề bài: [C] Trộn hai mảng struct điểm thi đã sắp xếp

    Hai phòng thi gửi về hai mảng struct SV{ msv, diem } đã sắp xếp tăng theo diem. Hãy trộn thành một mảng kết quả vẫn sắp xếp tăng theo diem (khi điểm bằng nhau, ưu tiên mảng A trước mảng B).

    Cấp phát mảng kết quả bằng malloc đúng kích thước n+mn+mn+m. In mỗi dòng msv diem. Free toàn bộ.

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

      Dòng 1: nnn và mmm. Tiếp theo nnn dòng A, rồi mmm dòng B, mỗi dòng msv diem.

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

      0≤n,m≤1050 \le n,m \le 10^50≤n,m≤105; 0≤diem≤10000 \le diem \le 10000≤diem≤1000.

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

      n+mn+mn+m dòng msv diem đã trộn.

    Ví dụ:

    Đầu vào:

    3 4
    A 5
    B 7
    C 10
    D 4
    E 6
    F 8
    G 9
    

    Đầu ra:

    D 4
    A 5
    E 6
    B 7
    F 8
    G 9
    C 10

    Giải thích:

    Trộn thành D4 A5 E6 B7 F8 G9 C10 theo điểm tăng.

    Đang tải editor...