您的位置:首页 > 其它

太厉害 方法永远比实现厉害!南洋理工OJ 241题 字母统计

2013-05-04 14:38 281 查看
http://acm.nyist.net/JudgeOnline/problem.php?pid=241



我的 用时36

#include<stdio.h>
#include<string.h> 
int main()
{
	int num,len,n,k,res,tmp;
	char c[1011];
	int l[1011]={0};
	scanf("%d",&num);
	getchar();
	while(num--)
	{
		gets(c);
		len=strlen(c);
		for(n=0;n<len;n++)
			for(k=n+1;k<len;k++)
				if(c
==c[k]) l
++;
		for(n=0,res=0,tmp=0;n<len;n++)
		{
			if(l
==tmp && c
<c[res]) res=n;
			if(l
>tmp)
			{
				tmp=l
;
				res=n;
			}

			
		}
		printf("%c\n",c[res]);
		for(n=0;n<len;n++)
			l
=0;

	}
	return 0;
}




用时0的 太厉害!!

#include<stdio.h>
#include <string.h>
int main()
{
    int u,x[26],m;
    scanf("%d",&u);
    getchar();
    while(u--)
    {
        memset(x,0,sizeof(x));
        char c=getchar();
        while(c!='\n')
        {
            x[c-'a']++;
            c=getchar();
        }
        m=0;
        for(int i=1;i<26;i++)
        if(x[i]>x[m]) m=i;
        printf("%c\n",m+'a');
    }
    return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: