Discussion @ 1510. Order @ Timus Online Judge

Quick Algo ! ? ! ? ! ?

Posted by Shady TKTL 12 Mar 2007 22:12

I think like that
Firstly, I must use count sort or heap sort?
Then count maximal number and write it.

Am I right?

Re: Quick Algo ! ? ! ? ! ?

Posted by KIRILL(ArcSTU) 12 Mar 2007 22:22

The simplest way is Qsort and out mas[n div 2] O(n*lgn)
Read other thread for fast O(n)

Re: Quick Algo ! ? ! ? ! ?

Posted by Shady TKTL 12 Mar 2007 22:24

Thanks to you KIRILL(ArcSTU)

Discussion of Problem 1510. Order