JavaRush/Помощь по Java задачам/зашел в тупик

23 уровень

18.07.2018
755просмотров
22комментариев

зашел в тупик

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

Архивный

подскажите что делать дальше

1. Создай список чисел.
2. Добавь в список 10 чисел с клавиатуры.
3. Вывести на экран длину самой длинной последовательности повторяющихся чисел в списке.

Пример для списка 2, 4, 4, 4, 8, 8, 4, 12, 12, 14:
3

Искомое значение равно 3, т.к. самая длинная последовательность повторяющихся чисел состоит из трех четверок.

Требования:

Программа должна выводить число на экран.
Программа должна считывать значения с клавиатуры.
В методе main объяви переменную типа List с типом элементов Integer и сразу проинициализируй ee.
Программа должна добавлять в коллекцию 10 чисел, согласно условию.
Программа должна выводить на экран длину самой длинной последовательности повторяющихся чисел в списке.

package com.javarush.task.task08.task0812; import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /* Cамая длинная последовательность */ public class Solution { public static void main(String[] args) throws IOException { ArrayList<Integer> namber = new ArrayList<>(); BufferedReader qw = new BufferedReader(new InputStreamReader(System.in)); for (int i =0;i<10;i++){ int q =Integer.parseInt(qw.readLine()); namber.add(q);//напишите тут ваш код } int a = 1; int max = 1; for (int q:namber){ if (namber.get(q).equals(namber.get(q-1))){//сравниваем числа,если числ списка схоже с предыдущим max++;//то добавляем единицу к переменной } } System.out.println(max); } }

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

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

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

Alexandr Stolyarenko

Уровень 35

18 июля 2018, 21:22

for (int q:namber){
 if (namber.get(q).equals(namber.get(q-1)))

Это цикл for each, он дает вам итератор, а не порядковый номер в массиве. Иначе говоря ваша "int q" это текущее значение элемента, а не его номер по порядку.

Igor_kj

Уровень 23

18 июля 2018, 21:26

ну правильно , берем текущий элемент и сравниваем его с предыдущим

Igor_kj

Уровень 23

18 июля 2018, 21:32

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

Alexandr Stolyarenko

Уровень 35

18 июля 2018, 21:36

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

Илья Геков

Уровень 40

Master

18 июля 2018, 21:40

В данном случае q сам по себе уже является вашим текущим элементом, get(q) бессмысленно.

Igor_kj

Уровень 23

18 июля 2018, 21:41

оу, точно , ну тогда я вообще ничего не понимаю

Илья Геков

Уровень 40

Master

18 июля 2018, 21:42

for (int i = 1; i < namber.size(); i++) if (namber.get(i).equals(namber.get(i-1)))

Igor_kj

Уровень 23

18 июля 2018, 21:50

а потом : else if (namber.get(i)!=namber.get(i+1)) System.out.println(a)

Igor_kj

Уровень 23

18 июля 2018, 21:54

если не находим похожих чисел то выводим на экран переменную ,а, или не так???

Илья Геков

Уровень 40

Master

18 июля 2018, 21:58

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

Igor_kj

Уровень 23

18 июля 2018, 22:04

ну вот я и зашел в тупик, потому что не пойму как правильно написать))))

Илья Геков

Уровень 40

Master

18 июля 2018, 22:14

решение

Заводишь два счетчика максимального значения - итоговый и временный. В цикле проверяешь на одинаковые числа, если одинаковые: - увеличиваешь временный счетчик, если не одинаковые: -проверить больше ли временный счетчик, чем итоговый, если да, то присвоить итоговому значение временного. - временный счетчик = 1; вывести на экран итоговый счетчик

Igor_kj

Уровень 23

19 июля 2018, 23:17

public class Solution {
    public static void main(String[] args) throws IOException {
   ArrayList<Integer> namber = new ArrayList<>();
   BufferedReader qw = new BufferedReader(new InputStreamReader(System.in));
   for (int i =0;i<10;i++){
       int q =Integer.parseInt(qw.readLine());
       namber.add(q);//напишите тут ваш код
   }
   int a = 1;

  int max = 1;
for (int i=0;i< namber.size();i++){
 if (namber.get(i).equals(namber.get(i-1))){//сравниваем числа,если числ списка схоже с предыдущим
     a++;//то добавляем единицу к переменной
 }else a=1;
     if (a > max){
max = a;
     }

}
        System.out.println(max);
    }
}

Igor_kj

Уровень 23

19 июля 2018, 23:18

что я не так делаю

Илья Геков

Уровень 40

Master

19 июля 2018, 23:21

for (int i=0;i< namber.size();i++){ if (namber.get(i).equals(namber.get(i-1))) При первом проходе i = 0, соответственного ты пытаешься получить значение namber.get(i-1), т.е. namber.get(-1). Индекс -1 быть не может, сразу же выкидывается исключение.

Igor_kj

Уровень 23

23 июля 2018, 12:16

public class Solution {
    public static void main(String[] args) throws IOException {
   ArrayList<Integer> namber = new ArrayList<>();
   BufferedReader qw = new BufferedReader(new InputStreamReader(System.in));
   for (int i =0;i<10;i++){
       int q =Integer.parseInt(qw.readLine());
       namber.add(q);//напишите тут ваш код
   }
   int a = 1;

  int max = 1;
for (int i=1;i< namber.size();i++){
 if (namber.get(i).equals(namber.get(i-1))){//сравниваем числа,если числ списка схоже с предыдущим
     a++;//то добавляем единицу к переменной
 }else System.out.println(max);
     if (a > max){
max = a;
}

}
        System.out.println(max);
    }
}

Igor_kj

Уровень 23

23 июля 2018, 12:20

смотри , вывод верный , то есть выводит все верно относительно последовательностей , но вывод почему то получился в цыкле, и валидатор не пропускает.

Илья Геков

Уровень 40

Master

23 июля 2018, 15:25

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

Igor_kj

Уровень 23

23 июля 2018, 16:29

а как это текстурный вывод? (поискал в гугле,не нашел )

else a=1;
            if (a > max){
                max = a;

переписал вот так , прошло, урааааа )))) только теперь можешь объяснить почему в предыдущем случаи вывод был как будто после цыкла, и почему стала выводится цифра 1 если namber.get(i) не равно namber.get(i-1), я же не писал вывод на консоль?

Илья Геков

Уровень 40

Master

23 июля 2018, 16:35

Как это не писал?

if (namber.get(i).equals(namber.get(i-1))){//сравниваем числа,если числ списка схоже с предыдущим
     a++;//то добавляем единицу к переменной
 }else System.out.println(max);

И не "текстурный вывод", а тестируй внимательнее.

Igor_kj

Уровень 23

23 июля 2018, 16:37

та не, все есть

for (int i=1;i< namber.size();i++){
            if (namber.get(i).equals(namber.get(i-1))){//сравниваем числа,если числ списка схоже с предыдущим
                a++;//то добавляем единицу к переменной
            }else a=1;
            if (a > max){
                max = a;
            }

        }
        System.out.println(max);
    }
}

просто показал то что изменил)))))

Igor_kj

Уровень 23

23 июля 2018, 16:41

и я очень благодарен тебе за помощь, без тебя у меня бы просто мозг взорвался))))