ENG  RUSTimus 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)