Kỳ thi chọn học sinh giỏi cấp tỉnh Tin học Lớp 12 - Sở GD&ĐT Đồng Tháp (Có hướng dẫn chấm)

(Bản scan)

Bài 1: (6,0 điểm) CÁC ĐIỂM ẢNH
Trong máy tính, một bức ảnh được mã hóa thành các điểm ảnh, mỗi điểm ảnh được
biểu thị bởi một màu, mỗi màu được quy định bằng một mã màu, mã màu là một số nguyên
dương nằm trong dãy từ 1 đến 10.
Yêu cầu: Cho trước một bức ảnh được mã hóa thành n điểm ảnh và mã màu của
từng điểm ảnh.
a) Hãy cho biết có bao nhiêu mã màu khác nhau xuất hiện trong bức ảnh.
b) Số lượng điểm ảnh có mã màu giống nhau nhiều nhất là bao nhiêu?
Dữ liệu vào: Cho từ tệp văn bản PIXEL.INP gồm hai dòng:
Dòng thứ nhất ghi số nguyên dương n 
Dòng thứ hai ghi n số nguyên dương ay, 8ạ, ..., aụ với a; là mã màu của điểm
ảnh thứ i (1 < a¡ < 10; ¡=1..n)
Các số ghi trên cùng một dòng cách nhau một kí tự trắng.
Kết quả: Ghi ra tệp văn bản PIXEL.OUT gồm hai dòng:
Dòng thứ nhất ghi một số nguyên là số lượng mã màu khác nhau xuất hiện
trong bức ảnh.
Dòng thứ hai ghi số nguyên là số lượng điểm ảnh có mã màu giống nhau
nhiều nhất.