c# насколько помню все в паскаль-кейсе пишут

он сопротивляется называть это паскаль кейсом

почему-то

свифтер, наверное

(как и мы все)

я ждал тебя))

вот что значит русскоязычное коммюнити, на стэке не смог найти ответа почему)

Ты хоть базу изучил бы, а потом уже на комьюнити гнал

Ты хоть базу изучил бы, а потом уже на комьюнити гнал

да вроде наоборот похвалил

Вообщем в рандоме нихуя интересного

Вообщем в рандоме нихуя интересного

Потому что по-настоящему жаркие обсуждения искуственно не зародить

Это да

Нельзя ли нам как нибудь такое тут внедрить?

Нельзя ли нам как нибудь такое тут внедрить?

:) нельзя

😒

пацаны, жувачку хотите?

С перцем? Весело на входе, весело на выходе?

You get an array of positive integers. Write a function that creates from them the largest possible number. For example, given [81, 8, 299, 85] the result will be 88581299.

жуйте

return INT_MAX;

[81, 8, 299, 85]

"88581299"

теоретически, мы берем числа с меньшим числом разрядов, вставляем их в порядке убывания, потом переходим к числам с большим числом разрядов, делаем тоже самое, и так далее

писать код лень

теоретически, мы берем числа с меньшим числом разрядов, вставляем их в порядке убывания, потом переходим к числам с большим числом разрядов, делаем тоже самое, и так далее

может быть ситуация, когда 8, 7, 5, 999, тогда ответ будет 875999

может быть ситуация, когда 8, 7, 5, 999, тогда ответ будет 875999

да, я уже понял

тогда нужно сортировать по первой цифре числа наверное

лан, пофиг

виталя, ну ты не уймешься

я ж опять сделаю лекциюна два часа

You get an array of positive integers. Write a function that creates from them the largest possible number. For example, given [81, 8, 299, 85] the result will be 88581299.

Преобразовать в массив чисел 0-9 Дальше умножая на 10 двигаться +число

Преобразовать в массив чисел 0-9 Дальше умножая на 10 двигаться +число

я тоже всяко разно думал, уже собирался строить дерево и писать обходчик дерева

так, ну значит надо 2 программиста и 100 часов на первичное исследование проблемы

я три дня жевал

я тоже всяко разно думал, уже собирался строить дерево и писать обходчик дерева

Ещё отсортировать конечно перед всем этим

фильтер мап редюс всяко разно крутил

фильтер мап редюс всяко разно крутил

Не нужно никаких фильтров и мапов тут Задача на листке решается за 5 мин

зафигачить алгоритм генерации сочетаний с стековерфлоу @ взять максимальный элемент

я решил уже, доказательства в другом чате уже лежат

зафигачить алгоритм генерации сочетаний с стековерфлоу @ взять максимальный элемент

да, такое предложили сразу, просто взять все пермутации сделать и взять наибольшее число

но мы же понимаем что перебор это не совсем алгоритм

да, такое предложили сразу, просто взять все пермутации сделать и взять наибольшее число

Задача вроде как и решена, но на всяких ACM и Я.Алгоритмах всегда стоит жесткое ограничение по времени

скажем так, перебор - это прям гарантированно точное решение, можно использовать для формирования проверки алгоритма

но сам алгоритм - это не перебор всех сочетаний

рекурсию можно попробовать. Ищем все числа, у которых первая цифра - девятка. Если их несколько - запускаем рекурсию с входными данными с этими же числами, но сдвигаем поиски уже правее. Числа с одной цифрой ставим на первые места, далее вставляем числа с наибольшей второй цифрой и так далее

рекурсию можно попробовать. Ищем все числа, у которых первая цифра - девятка. Если их несколько - запускаем рекурсию с входными данными с этими же числами, но сдвигаем поиски уже правее. Числа с одной цифрой ставим на первые места, далее вставляем числа с наибольшей второй цифрой и так далее

да, рекурсию или итеративный процесс

все это бралось в размышления

[81, 8, 299, 85]: —---81---- | | 299 —-8 | 85 8-85-81-299 [8, 7, 5, 999]: —--8---- | | —--7 999 | 5 999-8-7-5 На примере последнего: если аппенд 7 к 8 даст больше, чем 8 к 7, то влево, если нет, то вправо. Затем, если ап 5 к 8 даст больше, чем 8 к 5, то влево, нет - вправо. затем если 5 к 7 больше, то влево. затем ап 999 к 8 больше, то влево, если 8 к 999, то вправо. Затем обход справа налево снизу

А я думал просто взять и реализовать лексикографическую сортировку строк, только с одним нюансом - короткие строки вверх ставить, но вспомнил про индексы строк в свифте и закрыл икскод

да, задача решена по сути, решение по сути раскрыто

могу засветить решение?

давно пора

могу засветить решение?

свети

как то подозрительно просто задача стоит...все упирается в сортировку

.sort{ |a,b| [b,a].join<=>[a,b].join }.join

.sort((a,b) => [b,a].join('') - [a,b].join('') ).join('')

первое - руби, второе js

даешь свифт

нету у меня, яж безлошадный

Есть еще портированный перловый вариант

my $sub = sub { print join '', (sort {join('', ($b, $a)) <=> join ('', ($a, $b))} @_); }; $sub->(81, 8, 2, 299, 85, 89);

у димки есть и другое решение - зря не показывает

Оно многословное сильно

можешь словами сказать

привести к общей "цене" так сказать и сравнить

Приведение перед сортировкой массива чисел в обший вид

Например, 81 становится 818, 85 => 858

8 => 888

А потом сорт и джоин по первому массиву

А какой метод сортировки? Не займёт ли сортировка O(n^2)?

Которая в .sort используется

Или если кто-то не юзает вшитые сортировки

А, пофиг

Подскажите |> что это за оператор такой в Свифт?

Это не в свифт. Ищи какая либа его определяет

Это не в свифт. Ищи какая либа его определяет

Исходный код телеграмма х смотрю

https://github.com/peter-iakovlev/TelegramCore/blob/master/TelegramCore/AccountManager.swift

Какой то extension ?

https://developer.apple.com/library/content/documentation/Swift/Conceptual/Swift_Programming_Language/AdvancedOperators.html

ну так нажми cmd+control+click на этом операторе и перейдешь в его определение

это все из функциональщины. линзы и это все