Mã bài:
schools
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Ở vòng thi loại Olympic Tin học mọi học sinh đều có quyền đăng ký tham gia. Mục tên trường là một trong những thông tin bắt buộc phải điền trong phiếu đăng ký. Tên trường bao gồm tên thường gọi và số của trường. Số của trường là số nguyên không bắt đầu bằng ~0~. Không có hai trường nào có số giống nhau. Tên thường gọi của một trường có thể khác nhau tùy cách gọi của người dự thi, nhưng không chứa số. Người đăng ký có thể nêu tên trường theo cách tùy ý, nhưng bắt buộc phải ghi số của trường, ví dụ Liceum 9
, School N 9
hay 9ya Shkola
.
Có ~n~ thí sinh đăng ký dự thi. Hãy xác định số lượng trường có số người đăng ký không quá ~5~ và chỉ ra số của các trường đó.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên ~n~ ~(1 \leq n \leq 1 000)~,
- Mỗi dòng trong ~n~ dòng sau chứa xâu độ dài không quá ~100~ xác định tên trường, xâu chỉ chứa các ký tự la tinh (thường và hoa), ký tự số và dấu cách.
Dữ liệu ra
- Dòng đầu tiên chứa số nguyên ~m~ – số lượng trường có số người đăng ký không quá ~5~,
- Mỗi dòng trong ~m~ dòng sau chứa một số nguyên – số của các trường có số người đăng ký không quá ~5~, theo thứ tự chỉ số tăng dần.
Sample Input
9
Physics and Mathematics School 18
9ya shkola imeni Pushkina
Lyceum 9
PaMS 18
Gymnasium 42
School 9
Shkola nomer 9
High school 9
School N 9
Sample Output
2
18
42
Nguồn: Kỹ thuật lập trình - thầy Nguyễn Thanh Tùng
Bình luận