Xếp hạng tuyển sinh đại học

Buổi 07 — Struct & File I/O Implementation sorting
Points
28
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề bài

Có $N$ thí sinh dự thi với 3 môn Toán, Lý, Hóa và điểm ưu tiên bonus. Tổng điểm xét tuyển bằng toan + ly + hoa + bonus. Hãy xếp hạng thí sinh theo quy tắc cạnh tranh chuẩn: điểm cao hơn xếp hạng nhỏ hơn; nếu $k$ người bằng tổng điểm thì có cùng thứ hạng, người tiếp theo có hạng cộng thêm $k$ (ví dụ: 1, 1, 3, 4...). Sắp xếp danh sách theo tổng điểm giảm dần (cùng tổng điểm thì id tăng dần) và in ra top $K$ thí sinh.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $N, K$. $N$ dòng tiếp theo, mỗi dòng gồm id (xâu không khoảng trắng) và 4 số nguyên toan ly hoa bonus.

Dữ liệu ra

$K$ dòng đầu tiên sau khi sắp xếp, mỗi dòng in: rank id total.

Ví dụ
Input Output
4 3
TS02 8 8 8 1
TS01 9 8 8 0
TS03 10 9 8 0
TS04 7 7 7 0
1 TS03 27
2 TS01 25
2 TS02 25
2 2
B 10 10 10 0
A 10 10 10 0
1 A 30
1 B 30
Giới hạn
  • $1 \le K \le N \le 1000$
  • $0 \le toan, ly, hoa \le 10$, $0 \le bonus \le 5$
Draft saved