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 #172614 is a reply to message #172608]

Tue, 22 February 2011 05:26

n00m
Messages: 25
Registered: February 2011

Karma:

Junior Member

This took 1.82s (g++4.0.0-8) and was accepted of course.
Seems it's not for PHP

#include <stdio.h>
#include <ctype.h>

int read_ui() {
int m = 0;
char c;
while (!isdigit(c = getchar()));
while (isdigit(c)) {
m = m * 10 + (c - '0');
c = getchar();
}
return m;
}

int a[1000001], n, i, j;

int main() {
n = read_ui();
for (i = 0; i < n; ++i) {
++a[read_ui()];
}
for (i = 0; i < 1000001; ++i) {
for (j = 0; j < a[i]; ++j) {
printf("%d\n", i);
}
}
return 0;
}

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 23 08:34:58 GMT 2024

Total time taken to generate the page: 0.04162 seconds