Xếp hạng tuyển sinh đại học
Points
28
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề 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$
Community Discussion