Обработка двумерных массивов

@Roman111 · Регистрация: 05.01.2012

Студворк — интернет-сервис помощи студентам

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

@_ViPeR_ · 07.10.2015, 06:12

В чем именно проблема?

@bazJaz · 07.10.2015, 09:55

Если я правильно понял задание тогда будет так:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
public class Array {
 
    private final static int HEIGHT = 2;
    private final static int WIDTH = 2;
 
    public static void main(String[] args) {
        getLineNumber();
    }
    public static int getLineNumber(){
        String[][] array  = initArray();
        StringBuilder builder = new StringBuilder();
        int countRow = -1;
        int maxLength = -1;
        for (int i = 0; i < HEIGHT; i++) {
            builder.delete(0, builder.length());
            for (int j = 0; j < WIDTH; j++) {
                builder.append(array[i][j]);
            }
            if (maxLength < builder.length()){  //if set '<=' last great string, if set '<' - first
                countRow = i;
                maxLength = builder.length();
            }
        }
        System.out.println("countRow "+countRow);
        System.out.println("maxLength "+maxLength);
        return countRow;
    }
    /**
     * Initialization two-dimensional array
     * @return array
     * */
    public static String[][] initArray(){
        Scanner scanner = new Scanner(System.in);
        String[][] array = new String[HEIGHT][WIDTH];
        for (int i = 0; i < HEIGHT; i++) {
            for (int j = 0; j < WIDTH; j++) {
                System.out.printf("Enter string ["+i+"]["+j+"] : ");
                array[i][j] = scanner.nextLine();
            }
            System.out.println("");
        }
        for (int i = 0; i < HEIGHT; i++) {
            for (int j = 0; j < WIDTH; j++) {
                System.out.printf(array[i][j]+" ");
            }
            System.out.println("");
        }
        return array;
    }
}

@Roman111 · 07.10.2015, 19:25 **[ТС]**

Это не совсем то. Нужно вывести номера строк с самой длинной последовательностью элементов с одинаковыми значениями.
Например есть массив:

4 1 1 1 - одинаковые значения 1 1 1 - три элемента
2 3 5 5
2 2 2 7 - одинаковые значения 2 2 2 - три элемента
6 3 3 3 - одинаковые значения 3 3 3 - три элемента

нужно вывести номера строк - 1, 3 и 4

или если массив:

4 4 4
4 5 6
7 8 3

то вывести номер строки - 1

@ArtemFM · 07.10.2015, 20:26

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
public class Array {
    public static void main(String[] args) {
 
        int[][] massive = {
                {1, 3, 5, 3, 4, 6},
                {3, 3, 5, 2, 4, 6},
                {1, 3, 9, 3, 7, 6},
                {1, 5, 5, 3, 4, 6},
                {1, 2, 5, 5, 5, 6},
        };
 
        int count = 0;
        int countItogStr = 0;
        int[] index = new int[massive.length];
        int number;
 
        //ищем повторения и их кол-во в массиве
        for (int i = 0; i < massive.length; i++){
            for (int n = 0; n < massive[i].length; n++){
                number = massive[i][n];
                count = 0;
                for (int j=0; j < massive[i].length; j++){
                   if (number == massive[i][j]) count++;
                }
                if (count > countItogStr) countItogStr = count;
 
            }
            index[i] = countItogStr;
        }
        
        //ищем максимальное число повторений
        count = index[0];
        for (int i = 0; i < index.length; i++){
            if (count < index[i]) count = index[i];
        }
        
        System.out.print("Самое максимальное число повторов в строке(-ках): ");
 
        for (int i = 0; i < index.length; i++){
            if (count == index[i]) System.out.print(i);
        }
    }
}

Добавлено через 35 секунд
не эффективно, конечно, наверное, я реализовал, но задание поставленное выполняет )))

@Roman111 · 07.10.2015, 20:50 **[ТС]**

{1, 3, 5, 3, 4, 6},
{3, 3, 5, 2, 4, 6},
{1, 3, 9, 3, 7, 6},
{1, 5, 5, 3, 4, 6},
{1, 2, 5, 5, 5, 6} эта строка самая длинная, а выводит 4 строку, а должно 5 строку выводить т.к. тут наибольшая последовательность элементов с одинаковым значением 5.

@ArtemFM · 07.10.2015, 21:03

if (count == index[i]) System.out.print(i);

упс, тут сделай

if (count == index[i]) System.out.print(i + 1); т.к. массив с 0 начинается

Добавлено через 1 минуту
0 строчка и до 4-й... Если с 0 считать всё правильно )))

@Roman111 · 07.10.2015, 21:10 **[ТС]**

Тут все равно что-то неправильно т.к. с массивом
{1, 4, 5},
{3, 3, 3},
{7, 8, 9},

выводит номера: 2 и 3, а должно 2

с массивом
{1, 1, 1, 1},
{3, 6, 3, 2},
{7, 7, 7, 5},
{7, 8, 9, 5}
выводит вообще: 1 2 3 4 , а должно 1 строку выводить

@ArtemFM · 07.10.2015, 21:50

Забыл countItogStr обнулять (((
Вот исправил

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
public class Array {
    public static void main(String[] args) {
 
        int[][] massive = {
                           {1, 4, 5},
                           {3, 3, 3},
                           {7, 8, 9}
 
                           };
 
        int count = 0;
        int countItogStr = 0;
        int[] index = new int[massive.length];
        int number;
 
        //ищем повторения и их кол-во в массиве
        for (int i = 0; i < massive.length; i++){
            for (int n = 0; n < massive[i].length; n++){
                number = massive[i][n];
                count = 0;
                for (int j=0; j < massive[i].length; j++){
                   if (number == massive[i][j]) count++;
                }
                if (count >= countItogStr) countItogStr = count;
            }
            index[i] = countItogStr;
            countItogStr = 0;
        }
 
        
        //ищем максимальное число повторений
        count = index[0];
        for (int i = 0; i < index.length; i++){
            if (count < index[i]) count = index[i];
        }
 
        //Выводим ответ
        System.out.print("Самое максимальное число повторов в строке(-ках): ");
        for (int i = 0; i < index.length; i++){
            if (count == index[i]) System.out.print(i+1 + " ");
        }
    }
}

@Roman111 · 07.10.2015, 22:00 **[ТС]**

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

Новые блоги и статьи Все статьи Все блоги /
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .

@Roman111 2 / 2 / 1 Регистрация: 05.01.2012 Сообщений: 29

	Обработка двумерных массивов 06.10.2015, 22:30. Показов 1565. Ответов 9 Метки нет (Все метки) Помогите с заданием пожалуйста. В двумерном массиве определить номера строк, в которых находится самая длинная последовательность подряд идущих элементов с одинаковыми значениями. 0

@_ViPeR_ 614 / 488 / 175 Регистрация: 02.03.2010 Сообщений: 1,238
	07.10.2015, 06:12
	В чем именно проблема? 0

@Roman111 2 / 2 / 1 Регистрация: 05.01.2012 Сообщений: 29
	07.10.2015, 19:25 [ТС]
	Это не совсем то. Нужно вывести номера строк с самой длинной последовательностью элементов с одинаковыми значениями. Например есть массив: 4 1 1 1 - одинаковые значения 1 1 1 - три элемента 2 3 5 5 2 2 2 7 - одинаковые значения 2 2 2 - три элемента 6 3 3 3 - одинаковые значения 3 3 3 - три элемента нужно вывести номера строк - 1, 3 и 4 или если массив: 4 4 4 4 5 6 7 8 3 то вывести номер строки - 1 0

@Roman111 2 / 2 / 1 Регистрация: 05.01.2012 Сообщений: 29
	07.10.2015, 20:50 [ТС]
	{1, 3, 5, 3, 4, 6}, {3, 3, 5, 2, 4, 6}, {1, 3, 9, 3, 7, 6}, {1, 5, 5, 3, 4, 6}, {1, 2, 5, 5, 5, 6} эта строка самая длинная, а выводит 4 строку, а должно 5 строку выводить т.к. тут наибольшая последовательность элементов с одинаковым значением 5. 0

@ArtemFM 746 / 493 / 285 Регистрация: 10.09.2015 Сообщений: 1,530
	07.10.2015, 21:03
	if (count == index[i]) System.out.print(i); упс, тут сделай if (count == index[i]) System.out.print(i + 1); т.к. массив с 0 начинается Добавлено через 1 минуту 0 строчка и до 4-й... Если с 0 считать всё правильно ))) 0

@Roman111 2 / 2 / 1 Регистрация: 05.01.2012 Сообщений: 29
	07.10.2015, 21:10 [ТС]
	Тут все равно что-то неправильно т.к. с массивом {1, 4, 5}, {3, 3, 3}, {7, 8, 9}, выводит номера: 2 и 3, а должно 2 с массивом {1, 1, 1, 1}, {3, 6, 3, 2}, {7, 7, 7, 5}, {7, 8, 9, 5} выводит вообще: 1 2 3 4 , а должно 1 строку выводить 0

@Roman111 2 / 2 / 1 Регистрация: 05.01.2012 Сообщений: 29
	07.10.2015, 22:00 [ТС]
	Спасибо большое )) 0