南洋理工OJ 241题字母统计

最新推荐文章于 2021-05-20 00:53:40 发布

RUSHING_SHOOTING

最新推荐文章于 2021-05-20 00:53:40 发布

阅读量1.2k

点赞数

本文链接：https://blog.csdn.net/u010034145/article/details/8883625

版权

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[n]==c[k]) l[n]++;
		for(n=0,res=0,tmp=0;n<len;n++)
		{
			if(l[n]==tmp && c[n]<c[res]) res=n;
			if(l[n]>tmp)
			{
				tmp=l[n];
				res=n;
			}

			
		}
		printf("%c\n",c[res]);
		for(n=0;n<len;n++)
			l[n]=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;
}