XTU OJ 1395

 字符频度

题目描述

一个只含小写英文字母的字符串，各个字符出现的次数为Ca,Cb,…,Cz。求Ci中出现次数最多的数及其字符。比如字符串“abcdd”，‘a’,‘b’,‘c’都出现1次，‘d’出现2次，所以1出现次数最多。 如果存在多个相同的最多出现次数，输出字母小的那个次数。比如字符串“aaabbccddd”,3个‘a’，2个‘b’，2个‘c’,3个‘d’,3和2都出现2次，这时因为‘a’最小，输出”3 a d”。

输入

存在不超过1000组样例，每个样例为一个字符串，长度不超过1000。

输出

每个样例输出一行，首先是一个整数，表示最多出现的次数，然后按字典序输出各个字母，每个字母之间用一个空格隔开，行尾无多余空格。

样例输入

abcdd
ababab

样例输出

1 a b c
3 a b

这一题吧关键是要理解题目的意思，就感觉题目太绕了，把我都绕晕了。

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k;
	char str[1005];
	while(scanf("%s",str)!=EOF)
	{
		getchar();
		int cnt[30]={0},ans[1005]={0};
		for(i=0;i<strlen(str);i++)//记录字母出现的次数 
		{
			cnt[str[i]-'a']++;
		}
		for( j=0 ; j<26 ; j++)//记录不同次数的个数 
		{
			if(cnt[j]!=0)
			ans[cnt[j]]++;
		}
		int max=ans[0]; //最多出现的次数 
		for( j=1 ; j<1005 ; j++)
		{
			if(ans[j]>max)
			{
				max=ans[j];
			}
		}
		for(k=0;k<1005;k++)// k代表出现次数的个数 
		{
			if(ans[k]==max)
			{
				printf("%d",k);
				for(i=0;i<26;i++)
				{
					if(cnt[i]==k)
					{
						printf(" %c",i+97);
					}
				}
				break;
			}
		}
		printf("\n");
	}
    return 0;
}