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

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

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

Re: 500. Turbo Sort [message #172605 is a reply to message #172599]

Tue, 22 February 2011 03:57

The Natural Philosoph
Messages: 993
Registered: September 2010

Karma:

Senior Member

n00m wrote:
> http://www.spoj.pl/problems/TSORT/
> My php code gets TimeLimitExceeded. Can it be accelerated somehow?

sure rewrite the offending bit in C and make it a php callable library
function!

> 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: Sat Nov 09 10:42:59 GMT 2024

Total time taken to generate the page: 0.04337 seconds