10282 - Babelfish

[mf]

Compiler was updated recently. If you want to avoid compilation errors, it's best to download and use gcc.

So why it conflicts with previous declaration `char* index(const char*, int)' . Its really hard to understand.

There's a system function called index, and in C/C++ you can't use the same identifier to name two different things (a function and a variable) in the same scope (global, in this case).

[ishtiaq ahmed]

Dear mf,
Thank you very much. But its WA now. What can i do?
Here is my code

Code: Select all

the code is removed

thanks.

[turcse143]

thanks a lot.
i use qsort then binary seach & get accepted.
for the TLE i use binary search.

[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.