百练 2742:统计字符数

标签：

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多

输入

第1行是测试数据的组数n，每组测试数据占1行，是一个由a-z这26个字符组成的字符串
每组测试数据之间有一个空行，每行数据不超过1000个字符且非空

输出

n行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的次数，中间是一个空格。
如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符

样例输入

2
abbccc

adfadffasdf

样例输出

c 3
f 4

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 using namespace std;
 5 
 6 char ch[1005];
 7 
 8 int main() {
 9     int n;
10     cin >> n;
11     while(n--) {
12         scanf("%s",ch);
13         int qua[26]={0};
14         for(int i=0; i<strlen(ch); i++) {
15             qua[ch[i]-‘a‘]++;
16         }
17         int max=0,t;
18         for(int i=0; i<26; i++) {
19             if(qua[i]>max) {
20                 max=qua[i];
21                 t=i+‘a‘;
22             }
23         }
24         printf("%c %d\n",t,max);
25     }
26     return 0;
27 }

 

百练 2742:统计字符数

标签：

原文地址：http://www.cnblogs.com/liangyongrui/p/4332926.html