Задача по алгоритмам

  • 5
  • Недоступна
Вместо кубиков жители планеты Линейный Хаос дают своим детям решать задачки на сортировку. Вот вам одна из забавок маленьких упорядоченных изоморфиков, развлекитесь, как следует: после того, как пользователь введет с клавиатуры список слов (и чисел), программа должна вывести слова в возрастающем порядке, а числа — в убывающем.
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (197)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Сева11 уровень, Москва
пятница, 11:05
Хочу сказать три вещи: 1. Задача клевая, хотя пришлось изрядно подумать, сначала даже пытался коллекции использовать, но потом понял что ерунда это. 2. Метод isGreaterThan не работает если использовать и большие и маленькие буквы. Хотя валидатор принимает (логично, их же метод). 3. Если у кого-то сложности с задачей, то я написал блок-схему, которая поможет понять как построить алгоритм при этом не потеряв порядок ввода слов и цифр, но все же не сделает все за вас))
пятница, 09:54
Всех приветствую! Пример вывода в задаче неверный или я чего-то не понимаю? У меня приняло с выводом. Данные для ввода скопировал из примера, как вы уже могли догадаться. Арбуз Боб Вишня 22 3 1 0 Яблоко Делал разбиение на коллекции, их сортировку, объединение в одну коллекцию и замену данных в первоначальном массиве данными из коллекции. Затем использовать для массива метод isGreaterThan.
bet14 уровень, Новосибирск
пятница, 09:44
Это было интересно
Андрей Кутиль10 уровень, Киев
среда, 21:16
Я не понимаю, зачем метод isGreaterThan если он возвращает какое слово длинее. Судя по примеру, вывод слов идет по алфавитном порядку. Боб как был вторым так там и лежит. Зачем нам тогда длина слова.... Короче говоря решил задачку без этого метода. Если кому то не будет лень то отпишите мне, как вы его использовали и зачем) Интересно)
Artem Yaremchuk10 уровень, Омск
суббота, 13:13
Насколько я понимаю, метод compareTo() предопределен для String, и в данном случае a.compareTo(b) означает, раньше ли а в алфавитном порядке, чем b. если да метод возвращает положительное число, если нет - отрицательное. Получается, метод isGreaterThan нужен, чтобы мы не решали с помощью sort(), а сами кодили алгоритм для сортировки строкового массива.
Morgan10 уровень, Львов
16 апреля, 10:13
Очень интересная задача. Мне понравилась. Решение довольно простое - пузырьковая сортировка одновременно для чисел и слов. Просто сделайте для чисел и тогда поймете как сделать для слов. А потом поправьте все проверками на число isNumber() и готово.
пятница, 09:57
Тоже через нее пытался сделать, но наверно чего-то не учел. Строки сортировала по возрастанию, а чисельные строки почему-то не захотела.
Павел14 уровень, Санкт-Петербург
10 апреля, 17:19
кто нибудь скиньте ответ как сделать сортировку чисел? я не понимаю как запарсить массив и все такое...
Павел14 уровень, Санкт-Петербург
10 апреля, 16:37
объясните как зачем создается массив с нулевым размером или как это понять? String[] array = list.toArray(new String[0]);
TTT13 уровень, Харьков
10 апреля, 09:28
string compareTo не сравнивает числа верно, надо парсить числа в
int
fedor18 уровень, Москва
5 апреля, 08:57
упал со стула) сделал сначала на дублях, так сказать расширил функциональность:
ArrayList<Double> arrD
не проходило. причем и строки тоже не проходили. поменял на Int и вуаля
ArrayList<Integer> arrD
Андрей20 уровень
30 марта, 18:47
Одна из самых дурацких задач, и не потому, что сложная. Метод isGreater не пришей кобыле хвост, условие сформулировано некорректно.