499 - What's The Frequency, Kenneth?

[Jan]

I submitted my accepted code and got WA. Can anybody verify this by submitting his/her code?

Thanks..

[warenix]

Hi Jan,

I've submitted my AC code, system responses "Solved".

[Jan]

Well, the problem is that, I got accepted by ignoring blank lines. But the output should be ' 0' as the problem specified. So, the judge input file shouldn't contain blank lines.

[PromeNabid]

Some sample I/Os, this might help.
Sample Input:

Code: Select all

#include <stdio.h>

main()
{
  int i;
  char *suffix[]= { "st", "nd", "rd" };
  char *item[]= { "Unix" , "cat", "sed", "awk", "grep", "ed", "vi"};
 
  printf("In the beginning, there was nothing.\n");
  for (i= 0; i < 7; i++)
    printf("And on the %d%s day, God created %s. And it was good.\n",
           i + 1, (i < 3) ? suffix[i] : "th", item[i]);
}

But then God saw that vi led people into temptation. Instead of choosing the righteous ways of make, dbx, and RCS, people used long command lines, printf(), and tape backups.

So God decreed, ``I see that Engineers have thus defiled my vi. And so, I shall create emacs, an editor more powerful than words. Further, for each instantiation vi hitherto, the Engineer responsible shalt perform Penance. And lo, the Penance wilt be painful; there will be much wailing and gnushingof teeth. The Engineer will read many lines of text. For each line of text, the Engineer must tell me which letters occur the most frequently.''

``I charge you all with My Golden Rule: 'Friends shalt not let friends use vi'.''

Input and Output

Each line of output should contain a list of letters that all occured with the highest frequency in the corresponding input line, followed by the frequency.

The list of letters should be an alphabetical list of upper case letters followed by an alphabetical list of lower case letters.

Sample Input

When riding your bicycle backwards down a one-way street, if the
wheel falls of a canoe, how many ball bearings does it take to fill
up a water buffalo?
Hello Howard.

Sample Output:

Code: Select all

di 2
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
aimn 1
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
i 2
dfrs 2
e 4
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
n 8
i 3
d 7
i 6
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
e 14
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
e 55
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
e 7
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
tu 3
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
e 15
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
e 15
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
p 2
ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz 0
e 6
al 7
a 3
Hlo 2


[sophi]

But what's the problem with my code.I got WA

Code: Select all

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


int main()
{
    char str[500];
    int arr[52];
    int index,k,j;
   // freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);
    while(gets(str))
        {
            int length = strlen(str);
                if(length==0) continue;
            for(k=0;k<=52;k++) arr[k]=0;

            for(j=0;j<length;j++)
                {
                   char ch =str[j];

                   if(ch>=65 && ch <=90)
                    {

                        index =ch-65+26;
                        arr[index]+=1;

                    }

                    if(ch>=97 && ch<=122)
                        {
                            index = ch-97;
                            arr[index]++;
                        }
                }


                 int mi=0;
                 int i;
                 char c;

                for(i=0;i<52;i++)
                {
                    if(arr[mi] < arr[i])
                        {
                           mi=i;
                        }

                }


                        for(i=26;i<52;i++)
                        if(arr[mi]==arr[i])
                            {

                                c=65+i-26;
                                printf("%c",c);


                           }


                            for(i=0;i<26;i++)
                            if(arr[mi]==arr[i])
                            {
                                c=97+i;
                                printf("%c",c);

                            }

                printf(" %d\n",arr[mi]);
           }

    return 0;
}


[brianfry713]

Doesn't match the sample I/O.

[sophi]

I changed my while loop like that

Code: Select all

while(gets(str)!=NULL)

Now it matches the sample I/O But again WA
what's the problem now ?

[brianfry713]

Doesn't match the sample I/O. Post your complete updated code.

[sophi]

My Complete code is given here.My I/O matches with the I/O given by @ PromeNabid previously in this topic.

Code: Select all

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


int main()
{
    char str[500],ch;
    int arr[52];
    int index,k,j;

   
      /*
         freopen("input.txt","r",stdin);
         freopen("output.txt","w",stdout);
      */

    while(gets(str)!=NULL)
        {
            int length = strlen(str);
            //if() continue;

            for(k=0;k<=52;k++) arr[k]=0;

            for(j=0;j<length;j++)
                {
                   ch =str[j];

                   if(ch>=65 && ch <=90)
                    {

                        index =ch-65+26;
                        arr[index]+=1;

                    }

                    if(ch>=97 && ch<=122)
                        {
                            index = ch-97;
                            arr[index]++;
                        }
                }
               

                 int mi=0;
                 int i;
                 char c;

                for(i=0;i<52;i++)
                {
                    if(arr[mi] < arr[i])
                        {
                           mi=i;
                        }

                }


                        for(i=26;i<52;i++)
                        if(arr[mi]==arr[i])
                            {

                                c=65+i-26;
                                printf("%c",c);


                           }


                            for(i=0;i<26;i++)
                            if(arr[mi]==arr[i])
                            {
                                c=97+i;
                                printf("%c",c);

                            }

                printf(" %d\n",arr[mi]);

        }
    return 0;
}


[brianfry713]

On line 24 you clear arr[52], which is not part of an array declared as int arr[52]; (valid are arr[0] through arr[51]).

[sophi]

Thanks a lot @brianfry713 . I got AC

[ma7modx]

whats the problem with my code (WA) ?

Code: Select all

#include <iostream>
#include <string>
#include <utility>
#include <string.h>
#include <algorithm>
using namespace std ;
int main()
{
   string name ;
   while(getline(cin,name) && name.size() )
   {
      int max = 0 ;
      int table [100000] ;
      memset(table,0,sizeof(table));
      string out ;
      
      for(int x = 0 ; x < name.size() ; ++x)
      {
         table[ name[x] ] ++ ;

         if(table[ name[x] ] > max && ((name[x]>='a' && name[x]<='z')||(name[x]>='A' && name[x]<='Z')))
         {
            max = table[ name[x] ] ;
            out.erase(out.begin(),out.end());
            out+=name[x] ;
         }
         else if(table[ name[x] ] == max)
            out+=name[x] ;
      }
      sort(out.begin() , out.end());
      
   
         cout << out <<" "<< max <<endl ;


   }
   return 0 ;
}


[brianfry713]

Try input:

Code: Select all

A.

AC output:

Code: Select all

A 1

[alimbubt]

Some Critical Input that harassed me....
Input:

Code: Select all

,,alim..ALIM
@@alim0123alim%%alim...AALL
..alim222.. .. .. &&alim..AAFFGG
Bangladesh University of Business & Technology
(Alim)(Alim)(Alim)  aa
(Alim) (Alim)()

Output:

Code: Select all

AILMailm 1
alim 3
AFGailm 2
s 5
Alim 3
Alim 2