482 - Permutation Arrays

[Jan]

Search your problem first. Don't open a new thread if there is one already.

[abdullah<cse du>]

Hi,

I have submitted 482 for several of times. But every time i get run time error. Please help me to find my error. I am in trouble with this problem.

Code: Select all

Removed after AC

Please help me!

[Rocky]

to abdullah:
ur run time error cause for array size i think.....i submitted ur problem with the array size 100000 and it get WA....

GOOD LUCK
rocky

[abdullah<cse du>]

Hi,

I have changed array size and get wrong answer. Please give me some input and output to test my program.

Thanks Rocky for your help.

[Jan]

In my compiler your code doesn't even pass the samples. Your input taking part is wrong. It can be like...

Code: Select all

    scanf("%d\n",&test);
    while(test--)
    {
        gets(input); // case starts
        ...
        gets(input); // for taking the blank line between two consecutive cases
    }

Hope it helps.

[abdullah<cse du>]

Jan bai,

Thanks Jan bai. I have got accepted. The problem in my input section.

[spider_6765]

Hedge the input set you are trying with is not a correct one

this is your input set:

5

3 1 2
32.0 54.7 -2
4 1 3 2
- 9.1 + 3. .9 .7
1 2 3
.1.2.3
4 3 2 1
-7.+.3.9 9.9
1 2
1.2.3

the correct one should be:

5

3 1 2
32.0 54.7 -2
<-a blank line here
4 1 3 2<-there is no such case, since the second string has 5 elements separated by space(' ') but the first string permutes only 4
- 9.1 + 3. .9 .7
<-a blank line here
1 2 3
.1.2.3
<-a blank line here
4 3 2 1
-7.+.3.9 9.9
<-a blank line here
1 2
1.2.3

[newton]

why wrong answer. need inputs and outputs.

Code: Select all

/*
       Author        : Newton
	   Problem name  : Permutation array [482]
	   Algorithm     : Simple string, strtok
*/


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

char strings[20000][50],str[100000]; 
int num[20000]; 

int main() 
{ 
	int test,i,j;
	char *p; 
	//freopen("input.txt","rt",stdin); 
	
	scanf("%d\n",&test); 
	while(test--) 
	{ 
		gets(str); 
		
		i = 0; 
		p = strtok(str," ");            
		
		while(p) 
		{
			sscanf(p,"%d",&num[i]);
			i++; 
			p = strtok(NULL," "); 
		} 
		
		gets(str); 
		i = 0; 
		p = strtok(str," "); 
		while(p) 
		{ 
			sscanf(p,"%s",strings[num[i]]); 
			p = strtok(NULL," ");          
			i++; 
		} 
		for(j = 1; j<=i ;j++) 
			printf("%s\n",strings[j]); 

		if(test)
			puts("");
	} 
	//fclose(stdin);
	return 0; 
} 

thanx in advanced.

[Jan]

If you are submitting in C++, then you can have problems. 'string' is a predefined class. So, change the name of your 'string' array. Hope it helps.

[turcse143]

no need to tokenized both string.

---just create for index
---then use scanf("%s") for every value.
---print the 2D string.
hope it helps.

[aeiou]

ACed......

[mf]

I changed the length of the array several times , but doesn't seem to work...

There's no need to guess - use java.util.ArrayList instead of arrays, and it'll resize itself as needed.

Don't forget that

there is also a blank line between two consecutive inputs

so you have to read and skip it.

And remove the outer 'while(true) { ... }' loop in your code - there's only one set of inputs.

[aeiou]

ACed....

[mf]

Do you understand what this sentence is saying?

... there is also a blank line between two consecutive inputs.

It means that the input to your program looks something like this:

Code: Select all

3

3 1 2
32.0 54.7 -2

3 1 2
32.0 54.7 -2

3 1 2
32.0 54.7 -2

Note the blank lines!

(Ignore all of the above posts where there are no blank lines - they're wrong.
Token-by-token input ala C's scanf() doesn't care about them, but if you read the input line-by-line it matters)


And, just for completeness, the output for the above input is, of course:

Code: Select all

54.7
-2
32.0

54.7
-2
32.0

54.7
-2
32.0

[aeiou]

Thanks mf....
Got AC...