Nộp bài
Điểm:
100 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Cho ~n~ chuỗi ký tự có độ dài là ~k~ chỉ chứa các chữ cái tiếng Anh in thường.
Yêu cầu
Với mỗi ký tự xuất hiện trong toàn bộ ~n~ chuỗi, tìm ký tự có tần suất xuất hiện lớn nhất.
Input
- Dòng đầu tiên chứa 2 số nguyên dương ~n~, ~k~ ~(1≤n*k≤10^5)~ cách nhau một dấu cách.
- ~n~ dòng sau, mỗi dòng chứa một chuỗi ký tự ~s_i~ chỉ chứa các ký tự chữ cái tiếng Anh in thường với độ dài là ~k~.
Output
Gồm một dòng duy nhất chứa ký tự xuất hiện và tần suất xuất hiện lớn nhất, nếu có nhiều ký tự cùng xuất hiện tại ~n~ chuỗi và có cùng tần suất lớn nhất, in ra ký tự có số hiệu lớn nhất trong bảng mã ASCII. Nếu không có ký tự nào xuất hiện trong cả ~n~ chuỗi, in ra ~-1~.
Sample Input
3 4
abcd
aacd
dcac
Sample Output
c 4
Giải thích
Có 3 ký tự ~a~, ~c~, và ~d~ cùng xuất hiện trong cả 3 chuỗi ký tự, với tần suất xuất hiện lần lượt là ~4~, ~4~ và ~3~.
Vậy ký tự có tần suất lớn nhất với số hiệu lớn hơn là ~c~, ~4~ lần.
Bình luận đầu tiên
Bình luận