10226 - Hardwood Species

[Imti]

shafayet_du,would u plz check ur output again?bcz my progrm is showing otherwise,Though my code is not accepted,I checked my output with Uva toolkit output and ur printing this line twice "what the hell is this tree 2.5000"..
However,I made a lot of input to test my code..I guess it passed all of it..But Im getting WA..can there be any input like a blank line,i mean,suppose input is like

Code: Select all

1
//This is the blank line after test case
//Instead of any tree a blank line is given

If such case exist,What should be output?I'm giving my code below,I used BST to solve the problem..

Code: Select all

//cut after getting accepted

[plamplam]

@Imti his output is correct. I am afraid you overlooked an extra space. Just use a structure, sort and binary search. And remember to print a blank line between cases. There are no extra blanks or extra spaces or anything...just take the inputs with gets() and handle doubles carefully.

by sazzadcsedu » Mon May 24, 2010 8:40 pm
This problem can be solved by stl map && priority queue.And its running time is good.my Acc program run in 2.428s(current ranking 280).

Yeah I agree but sort + binary search gets Accepted in less than 1s...and its easier to implement(May be because I just copied those functions from another code of mine )

[Imti]

@plamplam
ur exact about my fault.I overlooked a blank space character .after fixing it I got accepted.BTW,thanks for ur reply.In fact I forgot about this problem and ur post made me give a look back at it....

[mathgirl]

I m getting WA using STL. I wont be surprised if i got TLE, but what's wrong with this code?

Code: Select all

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

using namespace std;

int main()
{
	int t;
	cin>> t;
	string tree,empty;
	getline(cin,empty);
	
	while(t)
	{
		map<string,double> trees;
		getline(cin,empty);		

		double total=0.0;
		while(getline(cin,tree) && !tree.empty())
		{
			trees[tree]++;
			total++;
		}

		map<string,double>::const_iterator iter = trees.begin();

		while(iter!= trees.end())
		{
			double percent = (iter->second/total) * 100;
			cout << iter->first << " ";
			cout<<setprecision(4)<<setiosflags(ios::fixed) << percent << "\n";
			iter++;
		}
		
		if(t > 1)
			cout << "\n";
		t--;
	}
	return 0;
}

[brianfry713]

Input:

Code: Select all

2

Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow

Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow

Output should be:

Code: Select all

Ash 13.7931
Aspen 3.4483
Basswood 3.4483
Beech 3.4483
Black Walnut 3.4483
Cherry 3.4483
Cottonwood 3.4483
Cypress 3.4483
Gum 3.4483
Hackberry 3.4483
Hard Maple 3.4483
Hickory 3.4483
Pecan 3.4483
Poplan 3.4483
Red Alder 3.4483
Red Elm 3.4483
Red Oak 6.8966
Sassafras 3.4483
Soft Maple 3.4483
Sycamore 3.4483
White Oak 10.3448
Willow 3.4483
Yellow Birch 3.4483

Ash 13.7931
Aspen 3.4483
Basswood 3.4483
Beech 3.4483
Black Walnut 3.4483
Cherry 3.4483
Cottonwood 3.4483
Cypress 3.4483
Gum 3.4483
Hackberry 3.4483
Hard Maple 3.4483
Hickory 3.4483
Pecan 3.4483
Poplan 3.4483
Red Alder 3.4483
Red Elm 3.4483
Red Oak 6.8966
Sassafras 3.4483
Soft Maple 3.4483
Sycamore 3.4483
White Oak 10.3448
Willow 3.4483
Yellow Birch 3.4483

[csprajeeth]

Just optimize ur IO for this problem.
gets(), printf() .. and you should be fine

[@ce]

Getting TLE...can't find a quicker way...plz help

Code: Select all

Removed

[brianfry713]

Use a C++ STL map instead of a linear search.

[tzupengwang]

I'm getting TLE now
I am using getline() and cout()
I'm wondering how to read &write"string" with gets() and printf()
or how to convert string with *char
the following is my code~
Can anyone help?

Code: Select all

/*10226*/
Removed after AC

[brianfry713]

No species name exceeds 30 characters. Try something like:

Code: Select all

while(gets(line)&&line[0])
{
  string in(line);
...
printf("%s %.4lf\n", it->first.c_str(), double(it->second)/total*100);

[tzupengwang]

Thanks for your advice
I get AC in 2.108s now

[alimbubt]

getting TLE ....Plz help me....

Code: Select all

Accepted :)

[brianfry713]

getline(cin,s) is too slow, try using gets() with a char array.

[alimbubt]

getline(cin,s) is too slow, try using gets() with a char array.

I have used gets() and char array....But again TLE......

[brianfry713]

post your updated code