Sắp Xếp Điểm Thi

Buổi 10 — STL Algorithms Implementation sorting
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved