字母统计（南阳oj241）(水题)

字母统计

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

现在给你一个由小写字母组成字符串，要你找出字符串中出现次数最多的字母，如果出现次数最多字母有多个那么输出最小的那个。

输入

第一行输入一个正整数T（0<T<25）

随后T行输入一个字符串s,s长度小于1010。

输出

每组数据输出占一行，输出出现次数最多的字符；

样例输入

3
abcd
bbaa
jsdhfjkshdfjksahdfjkhsajkf

样例输出

a
a
j

来源

[路过这]原创

上传者

路过这

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,j,len,n,max,k;
	char s[1100],t;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%s",s);
		len=strlen(s);
		sort(s,s+len);
		for(i=0,t=s[0],max=0;i<len;i++)
		{
			k=0;
			for(j=i;j<len;j++)
			{
				if(s[i]==s[j])
				{
					k++;
				}
			}
			if(max<k)
			{
				max=k;
				t=s[i];
			}
		}
		printf("%c\n",t);
	}
	return 0;
}