Bài 19.1. Thư Viện Sách Độc Nhất - [Độ khó: Dễ]

Mô tả bài tập: Bạn là thủ thư tại một thư viện nhỏ. Mỗi ngày, có rất nhiều cuốn sách mới được nhập về, nhưng đôi khi có những cuốn sách trùng lặp đã có sẵn. Nhiệm vụ của bạn là thống kê xem có tổng cộng bao nhiêu tựa sách khác nhau trong thư viện. Bạn sẽ được cung cấp danh sách các tựa sách nhập về.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 10^5\)), là tổng số cuốn sách được nhập về. \(N\) dòng tiếp theo, mỗi dòng chứa một chuỗi \(S\) (độ dài \(1 \le |S| \le 100\)), là tên của một tựa sách. Tên sách có thể chứa chữ cái, số và khoảng trắng.

OUTPUT FORMAT

In ra một số nguyên duy nhất là tổng số tựa sách độc nhất có trong thư viện.

Ví dụ:

Input:

5
The Lord of the Rings
Harry Potter
The Lord of the Rings
1984
Harry Potter

Output:

3

Giải thích:

• Các tựa sách đã nhập: "The Lord of the Rings", "Harry Potter", "The Lord of the Rings", "1984", "Harry Potter".
• Để tìm số tựa sách độc nhất, ta có thể thêm từng tựa sách vào một std::set<std::string>. Cấu trúc set tự động loại bỏ các phần tử trùng lặp.
• Sau khi thêm tất cả \(N\) tựa sách, kích thước của set sẽ là số tựa sách độc nhất.
• Các tựa sách độc nhất trong ví dụ này là: "The Lord of the Rings", "Harry Potter", "1984". Tổng cộng có 3 tựa sách độc nhất.