Помогите

Вопрос по задаче

Задача по алгоритмам Ӏ Java Syntax: 5 уровень, 12 лекция

Решен

Подскажите не получается решить

Написать программу, которая:
1. считывает с консоли число N, которое должно быть больше 0
2. потом считывает N чисел с консоли
3. выводит на экран максимальное из введенных N чисел.

Требования:

Программа должна считывать числа с клавиатуры.
Программа должна выводить число на экран.
В классе должен быть метод public static void main.
Нельзя добавлять новые методы в класс Solution.
Программа должна выводить на экран максимальное из введенных N чисел.
Программа не должна ничего выводить на экран, если N меньше либо равно 0.

package com.javarush.task.task05.task0532; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; /* Задача по алгоритмам Ӏ Java Syntax: 5 уровень, 12 лекция */ public class Solution { public static void main(String[] args) throws Exception { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ArrayList <Integer> list = new ArrayList(); long min = 0 ; long max = 0 ; list.add(Integer.parseInt(reader.readLine())); if (list.get(0) <= 0) { return; } for (int i = 0; i < list.get(i); i++) { list.add(Integer.parseInt(reader.readLine())); } for (int i = 1; i < list.get(i) ; i++) { if (list.get(i) > max) { max = min ; min = list.get(i); } } System.out.println(Math.max(max,min)); } }

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

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

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

Егор Ушков

Уровень 16

4 мая 2021, 10:24

решение

Пункт 1. В обоих ваших циклах неверное условие. (i < list.get(i)) будет каждый раз вычитывать следующую ячейку массива, в то время как следовало сравнивать с первой ячейкой, где у вас и хранятся данные о количестве необходимых для ввода символов. В нынешней реализации к примеру как-только начнется ввод отрицательных чисел, программа прекратит выполнение цикла, с другой стороны, если пользователь будет вводить все более и более высокие значения - то цикл превратится в чуть ли не бесконечный. Как пример посленего - Ниже я сохранил ваше условие цикла, только изменил добавляемые числа.

for (int i = 0; i < list.get(i); i++) {
            list.add(i+2);
        }

Тем не менее, такое условие цикла можно оставить, если вы будете добавлять новые значения в начало списка. В таком случае элементы массива будут равномерно сдвигаться и вы будете каждый раз считывать необходимое число. Однако, я бы не ракомендовал этим баловаться - проще запутаться. Пункт 2. Инициализация min и max. Не присваивайте им значения 0. Лучше воспользоваться константами Integer.MAX_VALUE и Integer.MIN_VALUE, это гарантирует, что в переменных будут действительно минимальные и максимальные возможные значения для сравнения. Т.е. в вашем случе, если мы имеем массив только отрицательных чисел, то при сравнивании с 0 естественно 0 будет оказываться большим, хоть и не содержащимся в массиве числом. Но если вы проинициализируете переменную для поиска максимального числа Integer.MIN_VALUE, то гарантируете, что какие бы числа не были добавлены в массив - все они буут больше вашего первоначального значения.

Егор Ушков

Уровень 16

4 мая 2021, 10:24

Пункт 3. У вас ошибочная логика поиска максимального значения. Допустим мы будем проверять массив [9,8,7]. После первой итерации max = 0, min = 9, после второй max = 9, min = 8, после третьей - max = 8, min = 7 и результат их сравнения - 8. Более верный вариант ниже, переменная min вам не понадобится.

if (list.get(i) > max) {
                max = list.get(i);
            }
...
System.out.println(max);

Плюс рекомендую подробнее изучить материал по методам ArrayList, раз вы его используете.) Пункт 4. Проверка первого введенного значения по условиям задачи избыточна. Однако это хорошая практика перепроверять все, что поступает от пользователя. Вы молодец. И да, как писали другие комментаторы, для экономии ресурсов и добавление элементов, и поиск максимального можно реализовать в рамках одного цикла.

maxosad

Уровень 28

21 апреля 2021, 19:22

в 21 и 24 строке должно быть list.get(0);

Алексей

Уровень 8

21 апреля 2021, 15:19

Тебе не кажется, что слишком сложно? Можно решить через if и for.

fog

Уровень 18

21 апреля 2021, 15:18

Ошибка в условиях цилов. По логике, Вы, вероятно, хотели обращаться к длине значимой части списка, которая у Вас хранится в первой ячейке списка (с индексом 0). P.S.: Как справедливо заметил @Алексей, Вы сильно всё переусложнили. Задачу можно решить прямо в цикле ввода чисел, с помощью двух целочисленных переменных (в одной считываемое число, в другой - текущий максимум), не используя списки или массивы.