Xâu ký tự (HSG9 NB 2023)

Điểm: 800 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: xau.inp

Output: xau.out

Tác giả:

Sunlight

Dạng bài

Cho một xâu ký tự $S$ gồm $n$ ký tự chữ cái thường.

Yêu cầu: Hãy xác định ký tự xuất hiện nhiều lần nhất trong xâu $S$ , nếu có nhiều ký tự cùng xuất hiện nhiều lần nhất thì in ra ký tự có thứ tự từ điển nhỏ hơn.

Input, Output và Subtasks

Input: (xau.inp)

Chứa một xâu có $n$ ký tự chữ cái thường ( $n\le 10^3$ )

Output: (xau.out)

Dòng 1 ghi ra ký tự xuất hiện nhiều lần nhất, nếu có nhiều ký tự cùng xuất hiện nhiều lần nhất thì in ra ký tự có thứ tự từ điển nhỏ hơn.
Dòng 2 ghi số lần xuất hiện tương ứng

Subtasks

Subtask 1 $(40\%)$ : $n\le 10$
Subtask 2 $(40\%)$ : $n\le 100$
Subtask 3 $(20\%)$ : Không có ràng buộc gì thêm

Sample 1

Input (xau.inp)

abbaac

Output (xau.out)

a
3

Note

Ký tự a xuất hiện nhiều lần nhất với số lần xuất hiện là $3$

Sample 2

Input (xau.inp)

cbsvcccbfbb

Output (xau.out)

b
4

Note

Có 2 ký tự xuất hiện nhiều lần nhất là b và c với cùng số lần xuất hiện là $4$ . In ra ký tự b vì có thứ tự từ điển nhỏ hơn c

Bình luận

Không có bình luận nào.