JavaRush/Помощь по Java задачам/Код полностью рабочий, но валидатор не пропускает

22 уровень

15.06.2019
495просмотров
9комментариев

Код полностью рабочий, но валидатор не пропускает

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

Архивный

Пацантре, что за проблема. Код полностью рабочий, но валидатор ругается и выдает: "Убедись, что программа работает правильно, если последовательность состоит из чисел, которые больше 127." Этот пункт, если я правильно понял, тоже работает.

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; /* Cамая длинная последовательность */ public class Solution { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ArrayList<Integer> list = new ArrayList<Integer>(); for (int i = 0; i < 10; i++) { list.add(Integer.parseInt(reader.readLine())); } int count = 1; int max = 1; for (int i = 1; i < list.size(); i++) { if (list.get(i) == list.get(i - 1)) { count++; if(max < count) max = count; } else if (list.get(i) != list.get(i - 1)) { count = 1; } } System.out.println(max); } }

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

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

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

JustinianJudge в Mega City One

Master

15 июня 2019, 12:40

Ввел:

Получил:

JavaRush_GG

Уровень 22

15 июня 2019, 12:47

а с чем это связано ?

JustinianJudge в Mega City One

Master

15 июня 2019, 12:52

Через == мы сравниваем примитивы. Ты работаешь не с интами (примитивами) а с объектами (Integer). А объекты через == сравниваются по ссылкам. Integer i = 200; Integer j = 200; i и j это две ссылки, но ссылаются они на разные объекты. Просто значение у этих объектов совпадает. Но для программы это два разных объекта в памяти. А значит разные ссылки. Но для значений -128..+127, происходит кеширование, Джава хранит кэш объектов ГОТОВЫХ, и не создает заново объекты Интеджер, если они в этом диапазоне. Для скорости и удобства. А ВНЕ диапазона создается новый объект через оператор new. Итого: Integer i = 100; Integer j = 100; Здесь ссылки ссылаются на один и тот же объект, ведь его Джава дает уже готовым, хоть 1000 раз создавай, это будет ссылка на один и тот же объект. А значит можно сравнивать через ==. Вот у тебя программа и работает для маленьких чисел, и не работает для больших.

JavaRush_GG

Уровень 22

15 июня 2019, 13:06

спасибо большое

AlexeyV

Уровень 4

Expert

15 июня 2019, 13:20

А не подскажете почему так проходит? (выдает 163)

import java.io.*;
import java.util.ArrayList;

/*
Cамая длинная последовательность
*/
public class Solution {
    public static void main(String[] args) throws IOException {

        //BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int[] list = new int[]{6,9,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200};
        //ArrayList<Integer> list = new ArrayList<Integer>();

        //for (int i = 0; i < 10; i++) {
            //list.add(Integer.parseInt(reader.readLine()));
       // }
        int count = 1;
        int max = 1;
        for (int i = 1; i < list.length; i++) {
            if (list[i] == (list[i - 1])) {
                count++;
                if(max < count) max = count;
            }
            else if (list[i] != (list[i - 1])) {
                count = 1;
            }
        }
        System.out.println(max);
    }
}

JustinianJudge в Mega City One

Master

15 июня 2019, 13:28

В массиве 165 элементов, два разных в начале и 163 двохсотки. Сравнивается через ==, у нас примитивы (int), то есть сравнение через значения. Все выглядит как должно. А что не так?

AlexeyV

Уровень 4

Expert

15 июня 2019, 13:37

А, да, сори. Вместо Integer был int. Теперь работает.

import java.io.*;
import java.util.ArrayList;
/* Cамая длинная последовательность*/
public class Solution {
    public static void main(String[] args) throws IOException {

        //BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        Integer[] list = new Integer[]{4,6,9,7,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200,200};
        int count = 1;
        int max = 1;
        for (int i = 1; i < list.length; i++) {
            if (list[i].equals(list[i - 1])) {
                count++;
                if(max < count) max = count;
            }
            else if (!list[i].equals(list[i - 1])) {
                count = 1;
            }
        }
        System.out.println(max);
    }
}

JustinianJudge в Mega City One

Master

15 июня 2019, 13:44

ну раз работает, значит пару моментов от меня: есть массивы - array есть списки - list. Имена лучше не путать. В нашем случае Integer[] array 2. ИФ/ФОР мы пишем с фигурными скобками почти всегда. Исключение математические/низкоуровневые алгоритмы или стандартная практика (например equals). if (max < count) { max = count; } 3. Набирая код в ИДЕА периодически нажимать ctrl+alt+l чтобы приводить форматирование в порядок.

AlexeyV

Уровень 4

Expert

15 июня 2019, 14:09

Понял, спасибо!