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

  • 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
+1
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 передаем полученный индекс и элемент массива под этим индексом.