P1118 - 出现次数最多的字符
题目描述
给定n个字符,所有字符都是小写字母或大写字母,请编写个程序统计出这n个字符中出现次数最多的字符,如果出现最多次数相同时,按ASCII值从小到大输出对应的字符和次数
输入格式
第1行,一个正整是n
第2行,n个字符,每个字符都是小写字符(a - z)或者大写字符(A - Z)
输出格式
输出一行或者多行,每行中是 字符 - 次数 的格式
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 5 ababb |
b - 3 |
| 10 aaAABBccDe |
A - 2 B - 2 a - 2 c - 2 |
数据范围与提示
100%的数据:$1 \le n \le 10^{6}$
测试点数目
共10个测试点,每个测试点10分
时间与内存限制
每个测试点时间:1000ms(1.0s),内存:256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式:
直接从标准输入和标准输出读写数据,不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式(国内信奥赛输入输出模式):
从文件中读写数据,需要使用freopen进行输入输出重定向
本题输入文件名为:P1118.in,输出文件名为:P1118.out