FUDforum: comp.lang.php » 500. Turbo Sort

Home » Imported messages » comp.lang.php » 500. Turbo Sort

Show: Today's Messages :: Polls :: Message Navigator

500. Turbo Sort [message #172599]

Tue, 22 February 2011 02:57

n00m
Messages: 25
Registered: February 2011

Karma:

Junior Member

http://www.spoj.pl/problems/TSORT/
My php code gets TimeLimitExceeded. Can it be accelerated somehow?
Just curious. No problem here with C, C++, Pascal etc.

<?php

$a = array_fill(0, 1000001, 0);

fscanf(STDIN, "%d\n", &$n);

for ($i = 0; $i < $n; ++$i) {
fscanf(STDIN, "%d\n", &$v);
++$a[$v];
}

//sort($a, SORT_NUMERIC);

for ($i = 0; $i < 1000001; ++$i) {
for ($j = 0; $j < $a[$i]; ++$j) {
echo $i."\n";
}
}

?>

Report message to a moderator

[Message index]

		500. Turbo Sort By: n00m on Tue, 22 February 2011 02:57
		Re: 500. Turbo Sort By: Jerry Stuckle on Tue, 22 February 2011 03:43
		Re: 500. Turbo Sort By: n00m on Tue, 22 February 2011 03:56
		Re: 500. Turbo Sort By: The Natural Philosoph on Tue, 22 February 2011 03:57
		Re: 500. Turbo Sort By: Peter H. Coffin on Tue, 22 February 2011 04:22
		Re: 500. Turbo Sort By: Kevin Wells on Tue, 22 February 2011 04:30
		Re: 500. Turbo Sort By: n00m on Tue, 22 February 2011 05:00
		Re: 500. Turbo Sort By: n00m on Tue, 22 February 2011 05:26
		Re: 500. Turbo Sort By: alvaro.NOSPAMTHANX on Tue, 22 February 2011 09:25
		Re: 500. Turbo Sort By: The Natural Philosoph on Tue, 22 February 2011 09:47
		Re: 500. Turbo Sort By: sheldonlg on Tue, 22 February 2011 12:16
		Re: 500. Turbo Sort By: Thomas 'PointedEars' on Wed, 23 February 2011 01:15
		Re: 500. Turbo Sort By: Luuk on Tue, 22 February 2011 09:22

Previous Topic:	How to read/to download attachment on an URI?
Next Topic:	Proxy to open blocked sites

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

]

Current Time: Sun Oct 06 18:27:59 GMT 2024

Total time taken to generate the page: 0.05166 seconds