Расположить строки заданной матрицы по возрастанию количества одинаковых элементов в каждой строке

@botasa · Регистрация: 18.01.2011

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

Есть задача : Расположить строки заданной матрицы по возрастанию количества одинаковых элементов в каждой строке.

матрица 5х5

Есть матрица

1, 1, 5, 3, 8
4, 1, 6, 4, 4
0, 5, 1, 7, 9
8, 1, 3, 1, 1
9, 9, 1, 2, 9

в матрице надо подсчитать количество одинаковых элементов в каждой строке
в данной матрице будет :
2
3
0
3
3

и эту матрице надо так переделать, что б элементы в ней были в таком положении
0
2
3
3
3

то есть вот такого плана:
0, 5, 1, 7, 9
1, 1, 5, 3, 8
4, 1, 6, 4, 4
8, 1, 3, 1, 1
9, 9, 1, 2, 9

Из этого всего я понял, что надо просто отсортировать строки матрицы, но как отсортировать их пользуясь вспомагательным массивом, где записаны их количество повторов цифр непонятно !

int[] m = new int[5];

C#
1
2
3
4
5
6
7
8
9
 int count1 = 0;
            for (int i = 0; i < 5; i++) {
                count1 = 0;
                for (int j = 1; j < 5; j++) {
                    if (matrix[i, j - 1] == matrix[i, j])
                        count1++;
                }
                m[i] = count1;
            }

Это был подсчет один. элементов в матрице, записал их в массив.
И сама сортировка вот так делал

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
for (int i = 0; i < 5; i++)
            {
                for (int j = i; j < 5; j++)
                {
                    if (m[i] > m[j])
                    {
 
                        int tmp = m[i];
                        m[i] = m[j];
                        m[j] = tmp;
 
                        int temp = matrix[i, i];
                        matrix[i, i] = matrix[j, j];
                        matrix[j, j] = temp;
                    }
                }
            }

ЧТО тут не правильного, мозги уже закипели

@Makc71 · 30.09.2012, 13:32

C#
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
51
52
53
54
55
56
57
58
59
60
61
62
63
64
namespace ConsoleApplication13
{
    class Program
    {
        static void Main(string[] args)
        {
            byte[,] m = new byte[5, 5];
            Random r = new Random();
            for (byte i = 0; i < 5; i++)
                for (byte j = 0; j < 5; j++)
                    m[i, j] = (byte)r.Next(0, 10);
            InputMatrix(m);
 
            byte[,] n = new byte[5,5];
            byte[] s = new byte[5];
            for (byte i = 0; i < 5; i++)
            {
                for (byte j = 0; j < 5; j++)
                    for (byte k = (byte)(j + 1); k < 5; k++)
                        if (m[i, j] == m[i, k]) n[i, j]++;
                byte maxCount = 0;
                for (byte j = 0; j < 5; j++)
                    if (n[i, j] > maxCount) maxCount=n[i, j];
                s[i] = (byte)(maxCount+1);
                Console.WriteLine(s[i]);
            }
 
            for (byte i = 0; i < 5; i++)
            {
                byte maxCount = s[i];
                byte index = i;
                for (byte j = (byte)(i + 1); j < 5; j++)
                    if (s[j] > maxCount)
                    {
                        maxCount = s[j];
                        index = j;
                    }
                byte temp=s[i];
                s[i]=maxCount;
                s[index]=temp;
                for (byte k = 0; k < 5; k++)
                {
                    temp = m[i, k];
                    m[i, k] = m[index, k];
                    m[index, k] = temp;
                }
            }
 
            Console.WriteLine();
 
            InputMatrix(m);
        }
 
        private static void InputMatrix(byte[,] m)
        {
            for (byte i = 0; i < 5; i++)
            {
                for (byte j = 0; j < 5; j++)
                    Console.Write(m[i, j] + " ");
                Console.WriteLine();
            }
        }
    }
}

Новые блоги и статьи Все статьи Все блоги /
Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.

Опции темы