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

    solution

    Đề bài: [Giải thuật] Bảng xếp hạng giải đấu

    Một giải bóng đá có nnn đội. Sau vòng đấu, mỗi đội có tên (chuỗi không chứa dấu cách), số điểm ppp, hiệu số bàn thắng bại ddd và số bàn thắng ghi được ggg.

    Hãy xếp hạng các đội theo thứ tự ưu tiên sau:

    1. Điểm ppp giảm dần.
    2. Nếu bằng điểm, hiệu số ddd giảm dần.
    3. Nếu vẫn bằng, số bàn thắng ggg giảm dần.
    4. Nếu vẫn bằng tất cả, xếp theo tên đội tăng dần theo thứ tự từ điển (so sánh chuỗi).

    In ra danh sách tên đội theo thứ tự xếp hạng, mỗi tên trên một dòng.

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

      Dòng đầu chứa số nguyên nnn. Mỗi dòng trong nnn dòng tiếp theo chứa: tên đội, ppp, ddd, ggg — cách nhau bởi dấu cách.

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

      1≤n≤1051 \le n \le 10^51≤n≤105; 0≤p≤3000 \le p \le 3000≤p≤300; −1000≤d≤1000-1000 \le d \le 1000−1000≤d≤1000; 0≤g≤20000 \le g \le 20000≤g≤2000. Tên đội gồm các ký tự chữ/số, độ dài tối đa 30, các tên đôi một khác nhau.

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

      In ra nnn dòng, mỗi dòng là tên một đội theo thứ tự xếp hạng từ cao đến thấp.

    Ví dụ:

    Đầu vào:

    3
Alpha 9 5 12
Bravo 9 5 10
Charlie 7 8 20

    Đầu ra:

    Alpha
Bravo
Charlie

    Giải thích:

    Alpha và Bravo cùng 9 điểm, cùng hiệu số 5; Alpha ghi 12 > 10 nên trên Bravo. Charlie ít điểm hơn xếp cuối.

    Đang tải editor...