11577 - Letter Frequency

[brianfry713]

Try changing cnt to an int.
Try input:

Code: Select all

1
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

[tanvir cse]

all sample input is right but why wrong ans??????

Code: Select all

int main()
{
    //ios_base::sync_with_stdio(0);
    //cin.tie(0);
    char a[205];
    vector<char>vc;
    int b[27];
    int t;
    scanf("%d\n",&t);
   // getchar();
    while(t--)
    {
        gets(a);
        vc.clear();
        memset(b,0,sizeof(b));
        for(int i=0;a[i];i++)
        {
            if((a[i]>='A'&&a[i]<='Z')||(a[i]>='a'&&a[i]<'z')){
           char ch= tolower(a[i]);
                    b[ch-97]++;
            }

        }
        int m=-1;
        for(int i=0;i<26;i++)
        {
            if(b[i]>m)
            {
                vc.clear();
                vc.push_back(i+97);
                m=b[i];
            }
            else if(b[i]==m)
                vc.push_back(i+97);
        }
        for(int i=0;i<vc.size();i++)
            cout<<vc[i];
        cout<<endl;
    }

    return 0;
}

[yasir.nabil]

Code: Select all

#include<stdio.h>
#include<string.h>

int main()
{
    int T,p,i,j,max,n,ar[26];
    char ch[210];
    char al[]="abcdefghijklmnopqrstuvwxyz";
    scanf("%d",&T);
    while(T--)
    {
        gets(ch);
        if(ch[0]=='\0')
            gets(ch);
        for(i=0;i<26;i++)
        {
            ar[i]=0;
        }
        al[26]='\0';
        n=strlen(ch);
        for(i=0;i<n;i++)
        {
            if(ch[i]>='A'&&ch[i]<='Z')
                ch[i]=ch[i]-'A'+'a';
            p=ch[i]-'a';
            ar[p]++;
        }
        max=-1;
        for(i=0;i<26;i++)
        {
            if(ar[i]>max)
                max=ar[i];
        }
        for(i=0;i<26;i++)
            if(ar[i]==max)
                printf("%c",al[i]);
        printf("\n");
    }
    return 0;
}

Why I am getting Wrong Answer when my code passes all input and output.......if not, would you please give me some critical case?

[saadmanheavy]

Can anyone point out the mistake ? Thanks !

Code: Select all

#include <stdio.h>
#include <string.h>

int main()
{
    int n,len,j,ar[26],i,k,index=0,temp,max;
    char c[202],alp[26],a;
    while(scanf("%d\n",&n)==1)
    {
        for(i=0; i<n; i++)
        {
            gets(c);
            len = strlen(c);
            while( c[index] )
            {
                c[index]=(tolower(c[index]));
                index++;
            }
            for(j=0,a='a'; j<26; j++,a++)
            {
                ar[j]=0;
                alp[j]=a;
            }
            for(j=0; j<len; j++)
            {
                if(c[j]>= 'a' && c[j] <= 'z')
                {
                    for(k=0; k<26; k++)
                    {
                        if(c[j]==alp[k])
                        {
                            ar[k]+=1;
                        }
                    }
                }
            }
            for(j=0; j<25; j++){
                for(k=j+1;k<26;k++){
                    if(ar[j]<ar[k]){
                        temp=ar[j];
                        ar[j]=ar[k];
                        ar[k]=temp;

                        a=alp[j];
                        alp[j]=alp[k];
                        alp[k]=a;
                    }
                }
            }
            max=ar[0];
            for(j=0;j<26;j++){
                if(max!=ar[j]){
                    alp[j]='\0';
                }
            }
            printf("%s\n",alp);

        }
        return 0;
    }
}

[lighted]

Check input

Code: Select all

2
Computers account for only 5% of the country's commercial electricity consumption.
Computers account for only 5% of the country's commercial electricity consumption.

Output

Code: Select all

co
co