10282 - Babelfish

[newton]

Thank You.
It was really a chilly mistake.

Code: Select all

Accepted

keep posting.

[helloneo]

why Compilation Error?
And also say is my algorithm correct? will the code be accepted after correction?

Try this..

Code: Select all

int comp(const void *a,const void *b) {

and..

Code: Select all

int binSearch(char *p,int n){

Binary search is a correct algorithm to solve this problem..
Remove your code after AC

[jahin]

im getting RTE .

but why??

Code: Select all

[jahin]

got ac

[newton]

jahin wrote:

got ac

if it is

remove ur AC code please

[tajbir2000]

I am getting WA.....Where is the problem?

Code: Select all

#include<iostream>
#include<map>
#include<string>

using namespace std;
map<string,int>M;
typedef struct{
   char final[205];
}data;
data A[100005];

int main(){
   int i,cnt,j,k;
   char str[205],tempa[200],tempb[200];
   
   //freopen("i.txt","r",stdin);
   cnt=0;
   
   while(gets(str)){
      if(!strcmp(str,""))
         break;
      i=0;
      while(1){
         if(str[i]==' ')
            break;
         i++;
      }
      
      for(j=0;j<i;j++)
         tempa[j]=str[j];
      tempa[j]='\0';
      strcpy(A[cnt].final,tempa);
      
      for(k=0,j=i+1;str[j];j++,k++)
         tempb[k]=str[j];
      tempb[k]='\0';
      
      M[tempb]=cnt;
      cnt++;
      memset(tempa,NULL,sizeof(tempa));
      memset(tempb,NULL,sizeof(tempb));
      memset(str,NULL,sizeof(str));
   }
   while(gets(str)){
      if(M[str]){
         printf("%s\n",A[M[str]].final);
      }
      else
         printf("eh\n");
   }
   return 0;
}

[zobayer]

so? everyone forgot about the TRIE ????

[sith]

Hello

I've got WA, Why? Is it because of my simple implementation of map?

Code: Select all

AC


[brianfry713]

Use a map, not a hashCode.

[sith]

Thank you. It works

[kier.guevara]

Code: Select all

ACCEPTED


Why did I get a TLE? I used the sort function and do a binary search. Is the sort and binary search not efficient enough for this problem?

[brianfry713]

Try using a map.

[kier.guevara]

Thanks brianfy for the tip! got AC!