Chuẩn hóa danh sách họ tên

Buổi 04 — Mảng 2D & Chuỗi Buổi 08 — Contest Chặng 1 sorting Strings
Points
18
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Danh sách $N$ học viên được nhập khá lộn xộn với nhiều khoảng trắng thừa và chữ hoa/thường lẫn lộn. Hãy chuẩn hóa mỗi họ tên (chỉ giữ 1 khoảng trắng giữa các từ, viết hoa chữ cái đầu mỗi từ, các chữ còn lại viết thường), sau đó sắp xếp danh sách theo tên (từ cuối cùng) tăng dần theo từ điển; nếu trùng tên thì xếp theo cả chuỗi họ tên đã chuẩn hóa.

Dữ liệu vào

Dòng đầu chứa số nguyên $N$. $N$ dòng tiếp theo, mỗi dòng là một xâu họ tên.

Dữ liệu ra

$N$ dòng là danh sách họ tên đã chuẩn hóa và sắp xếp.

Ví dụ
Input Output
3
nguyen van AN
le thi BINH
tran AN
Nguyen Van An
Tran An
Le Thi Binh
1
PHAM minh
Pham Minh
Giới hạn
  • $1 \le N \le 500$
  • Mỗi xâu dài không quá $100$ ký tự, chỉ gồm chữ cái và khoảng trắng.
Draft saved