Обсуждение @ 1510. Порядок @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Обсуждение задачи 1510. Порядок

Quick Algo ! ? ! ? ! ? Shady TKTL 12 мар 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 ! ? ! ? ! ? KIRILL(ArcSTU) 12 мар 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 ! ? ! ? ! ? Shady TKTL 12 мар 2007 22:24

Thanks to you KIRILL(ArcSTU)