#1031 · UMTN 2022 - Vòng bảng World Cup

Giải bóng đá thế giới (FIFA World Cup) là giải đấu quốc tế do Liên đoàn bóng đá thế giới tổ chức 4 năm 1 lần cho tất cả các đội tuyển của những nước thành viên FIFA.

Với 1 bảng đấu ở WorldCup 2022 có 4 đội theo số thứ tự là 1, 2, 3, 4. Các đội của bảng sẽ thi đấu “nội bộ” với nhau theo thể thức vòng tròn. Cách tính điểm: thắng +3, hòa +1, thua +-0.

Thứ tự xếp hạng của các đội trong bảng được quyết định lần lượt dựa trên các yếu tố:

1. Tổng điểm sau các trận(thắng +3, hòa +1, thua +-0).
2. Hiệu số: bàn thắng - bàn thua sau các lượt trận.
3. Tổng số bàn thắng ghi được sau các lượt trận.
   • Trường hợp có các đội bằng nhau trong tất cả các tiêu chí trên (1-2-3), thứ tự xếp hạng sẽ được quyết định ở 2 tiêu chí (4-5):
4. Điểm đối đầu trực tiếp của 2 đội cần so sánh (Khi cùng 3 tiêu chí 1-2-3 thì sẽ xét đến thành tích đối đầu).
5. Đội bóng số thứ tự nhỏ hơn sẽ được ưu tiên xếp hạng trước.

Yêu cầu: Với K là số trận đã diễn ra (K \leqslant 6) và có kết quả tỉ số tương ứng. Cho biết thứ tự xếp hạng của các đội bóng?

• Dòng 1: Số nguyên K là số trận đấu đã diễn ra.
• K dòng tiếp theo: Mỗi dòng gồm 4 số nguyên dương i, j, n, m (cách nhau khoảng trắng): tỉ số của đội bóng i đối đầu với đội bóng j tương ứng kết quả là n:m

Điều kiện:

• 1 \leqslant K \leqslant 6

• 1 \leqslant i, j \leqslant 4

• 0 \leqslant n, m \leqslant 100

Thứ tự xếp hạng của 4 đội sau K trận đã thi đấu (cách nhau bằng kí tự khoảng trắng).