Изоморфы наступают

3
Недоступна

Раз мы говорим об упорядоченных изоморфах с планеты Линейный Хаос, значит, мы собираемся решать задачу на знание алгоритмов. Ибо изоморфы без алгоритмов — не изоморфы вовсе. Да и не станут они разговаривать с человеком или роботом, который не может найти минимум в массиве и его позицию. Но вы-то — сможете?

Вы не можете решать эту задачу, т.к. не залогинены.

Комментарии (149)

популярные
новые
старые

Для того, чтобы оставить комментарий вы должны авторизоваться

Михаил Клименко14 уровень, Краснодар

18 June, 18:07

Создал новый ArrayList, записал в него все элементы array. Отсортировал array, наименьший элемент оказался в нулевой ячейке. В цикле начал проверку соответствия array[0] == list.get(i), как только поймал это условие - - присвоил переменной x объекта Pair значение array[0], переменной y значение i. Вернул объект Pair

Евгений17 уровень, Екатеринбург

14 June, 15:57

Сортанул методом Arrays клон массива и сверил полученный минимум с изначальным array через for получив индекс. Интересно было прочитать в комментах, что можно было и через Coolections. А кто то и просто получил min сразу через for добавив переменные для min и индека, сверяя со следующим элементом в цикле. И этот вариант мне показался самым интересным в плане простоты и отсутствия использования каких-либо готовых методов :)

Anatoly Khalabov17 уровень, Челябинск

4 June, 18:03

Я сделал так: 1- Перевел массив в лист. 2- Методом Сollections нашел минимум 3- Вывел

return new Pair<Integer, Integer>(Collections.min(list),list.indexOf(Collections.min(list)))

Александр Назаров18 уровень, Санкт-Петербург

31 May, 18:06

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

Kira16 уровень, Москва

28 May, 13:09

Если кому пригодится: валидатор категорически не принимает дополнительную переменную в качестве X, ему обязательно надо выдернуть это значение из array:

return new Pair<Integer, Integer>(array[y], y);

Евгений17 уровень, Екатеринбург

14 June, 16:02

Да ладно.

return new Pair(d1[0], index);

у меня спокойно принял элемент из отсортированного клона и индекс из отдельной переменной.

Kira16 уровень, Москва

16 June, 09:05

Видимо у него настроение меняется. 🙄

MAX16 уровень, Киров

21 May, 04:09

Чем не устраивает такое решение? Arrays.sort(array); return new Pair<Integer, Integer>(array[0], 0);

Nikolay Pirozhkov15 уровень, Санкт-Петербург

23 May, 18:31

если еще актуально. такое решение возвращает нулевой индеск остортированного масиива, а в задаче требуетмя показать индекс минимал ного числа в оригинальном массиве

Вадим16 уровень, Саранск

24 May, 18:08

Сперва так же сделал. Но оказалось, что массив изменять нельзя 😐 (хотя про это нигде не написано). В итоге задал в методе две переменные: минимальное значение (int min) и индекс (int index). Пробежался циклом по массиву. Нашел минимальное значение (min = array[i], там же указал его индекс (index = i). Как то так

Максим Скородумов22 уровень, Рязань

6 May, 12:32

1) Cоздал копию массива Arrays.copyOf(array,array.length) , переданного в метод и отсортировал его методом Arrays.sort(copy) 2) Теперь в нулевом индексе отсортированнного массива copy[0] как раз минимальное значение 3) Перебираем каждый элемент исходного массива, чтобы найти индекс минимального значения. Само значение уже нашли: for (int i = 0; i < array.length; i++) { if (array[i] == minValue) { minIndex = i; } } 4) Разбираемся с тем, как и где объявить "побочные" переменные minValue и minIndex ииии готово! Вы прекрасны

Игорь Birt18 уровень, Тирасполь

8 May, 09:48

Или: Задаем внутри метода getMinimumAndIndex две int переменные (minValue и IndexOfMinValue, например), инициализируем их значением нулевого индекса в массиве и нулем соответственно, далее одним циклом for пробегаем по массиву с вопросом if (array[i] < minValue), и если меньше то вы знаете что делать =)) главное не забудьте, что: IndexOfMinValue = i; p.s: return new Pair <Integer, Integer>(min, indexOfMinValue);

Nursultan30 уровень, Москва

10 May, 18:54

сделал также, зашел проверить, сделал ли кто-то таким же образом=)) и сразу наткнулся на твой комментарий))

Tamerlan Amaev16 уровень, Подмиланье

30 May, 17:03

RFedorenkov38 уровень, Москва

19 April, 09:03

5 попыток... жесть... а все из-за того, что присвоил int min = array[1] вместо 0 решил в один цикл fori где находился минимум и присваивалась позиция position = i;

Aleksey25 уровень, Белгород

17 April, 13:17

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

Игорь Birt18 уровень, Тирасполь

8 May, 09:51

Бред, какой смысл этим заниматься вообще сейчас, тут людям нужно CORE языка изучить а Алгоритмы будут изучать перед собеседованиями, иначе сейчас сухим изучением алгоритмов можно напрочь отбить интерес к данной деятельности... моё мнение!

Nikolay Pirozhkov15 уровень, Санкт-Петербург

23 May, 18:33

так оо, тут мы ничегое сортируем, а ищем мин значение в массиве

Andrey14 уровень, Иваново

17 April, 12:44

Что-то люди тут заморачивались через коллекции, копии исходного массива, еще что-то. К чему это все? Тут одним циклом все можно решить:

int min_index = 0;

for (int i = 1; i < array.length; i++) {
    if (array[i] < array[min_index]) min_index = i;
}

Ну и в Pair передаем полученный индекс и элемент массива под этим индексом.