POJ 百炼 保研机试 2742: 统计字符数

2742:统计字符数

• 查看
• 提交
• 统计
• 提示
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

2abbcccadfadffasdf

样例输出

c 3
f 4

#include<stdio.h>#include<algorithm>#include<string.h>int cmp(int a,int b){return a<b;}int main(){int n;int num[30];int loc[30];char str[1010];scanf("%d",&n);while(n--){memset(num,0,sizeof(num));scanf("%s",&str);int len=strlen(str);for(int i=0;i<27;i++) loc[i]=i;if(n!=0)getchar();for(int i=0;i<len;i++){num[str[i]-'a']++;}for(int i=0;i<26;i++){for(int j=i;j<26;j++){if(num[j]>num[i]){int t1=num[j];num[j]=num[i];num[i]=t1;loc[i]=j;loc[j]=i;}}}printf("%c %d\n",loc[0]+'a',num[0]);}return 0;}