Sắp Xếp Điểm Thi
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Một kỳ thi có $N$ thí sinh. Mỗi thí sinh có họ tên (một chuỗi không chứa dấu cách) và điểm số. Hãy sắp xếp danh sách thí sinh theo điểm giảm dần. Nếu hai thí sinh cùng điểm, sắp xếp theo tên theo thứ tự từ điển tăng dần.
Sau khi sắp xếp, in thêm thứ hạng của từng thí sinh. Các thí sinh cùng điểm có cùng thứ hạng.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên dương $N$.
- $N$ dòng tiếp theo, mỗi dòng chứa một chuỗi $s_i$ (tên) và một số nguyên $p_i$ (điểm).
Dữ liệu ra
- In ra $N$ dòng, mỗi dòng gồm: thứ hạng, tên, điểm, cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 4 An 90 Binh 85 Chi 90 Dung 80 |
1 An 90 1 Chi 90 3 Binh 85 4 Dung 80 |
Giới hạn
- $1 \le N \le 10^5$
- $0 \le p_i \le 10^9$
- Tên chỉ chứa chữ cái Latin, độ dài $\le 20$
Community Discussion