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

@brenor01 · Регистрация: 15.01.2010

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

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

1. Кол-во находит только по строкам, по столбцам я вообще не понимаю что оно берет. Сортировку по строкам проводит, по стобцам не хочет, в чем проблема?

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
65
66
67
68
69
70
71
72
73
74
75
76
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h.>
#pragma hdrstop
 
#include <tchar.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{  int i,j,n,m,q;
  int *b;
  int **a;
    printf ("n="); scanf ("%d", &n);
    printf ("m="); scanf ("%d", &m);
    b=new int [n*m];
        a=new int *[n];
         for (i=0; i < 10; i++)
           a[i]=new int [m];
              printf ("Matrix a:\n");
         randomize ();
           for (i = 0; i < n; i++)
           {
               for (j = 0; j < m; j++)
               {
                  a[i][j]=random(50)-20;
                  printf (" %3d ", a[i][j]);
               }
                  printf ("\n");
           }
           int k;
             for (j = 0; j < m; j++)  
             { k=0;
                    for (i = 0; i < n; i++)
                 if (a[i][j]>0)
                 {
                   k++;
                   b[i]=k;
                 }
             }
             printf ("Massiv b:\n");
                   for (i = 0; i < n; i++)
                     printf (" %d ", b[i]);
 
 
                     int c;
           for (i = 0; i < n; i++)
               for (q = i+1; q < n; q++)
                  if (b[q]<b[i])
                 for (j = 0; j < m; j++)
                 {
                     c=a[i][j];
                     a[i][j]=a[q][j];
                     a[q][j]=c;
                  }
 
                printf ("\n New matrix:\n");
                  for (i = 0; i < n; i++)
                  {  for (j = 0; j < m; j++)
 
                     printf (" %3d ", a[i][j]);
                     printf ("\n");
 
                  }
 
                  delete []b;
                  for (i = 0; i < n; i++)
                  delete []a[i];
                  delete []a;
 
               getch ();
                return 0;
}

Так же после того как я ввожу N и M и получаю ответ все решения оно мне сразу бьет такую ошибку

valeriikozlov · 18.03.2012, 17:43

brenor01, Вы сначало сформулируйте полностью условие задачи. А то:

Сообщение от brenor01

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

не очень вдохновляет.

Сообщение от brenor01

Так же после того как я ввожу N и M и получаю ответ все решения оно мне сразу бьет такую ошибку

См комментарии:

C++
1
2
3
                a=new int *[n];
                 for (i=0; i < 10; i++)// выделяете память для 10 строк
                   a[i]=new int [m];

C++
1
2
                                  for (i = 0; i < n; i++)// а удаляете совсем другое количество
                                  delete []a[i];

@brenor01 · 18.03.2012, 17:47 **[ТС]**

Ошибку решил сам, сомпилятор по умолчанию каждый раз ставит, когда пишу for, i < 10. не заметил сразу.

Отсортировать матрицу по возрастанию колличества положительных элементов в стобцах

valeriikozlov · 18.03.2012, 18:06

Сообщение от brenor01

Отсортировать матрицу по возрастанию колличества положительных элементов в стобцах

значит нужно сортировать столбцы:

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
65
66
67
68
69
70
71
72
73
74
75
76
#include <cstdlib>
#include <vcl.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h.>
#pragma hdrstop
 
#include <tchar.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int _tmain(int argc, _TCHAR* argv[])
{  int i,j,n,m,q;
  int *b;
  int **a;
        printf ("n="); scanf ("%d", &n);
        printf ("m="); scanf ("%d", &m);
        b=new int [m];
                a=new int *[n];
                 for (i=0; i < n; i++)
                   a[i]=new int [m];
                          printf ("Matrix a:\n");
                 randomize ();
                   for (i = 0; i < n; i++)
                   {
                           for (j = 0; j < m; j++)
                           {
                                  a[i][j]=random(50)-20;
                                  printf (" %3d ", a[i][j]);
                           }
                                  printf ("\n");
                   }
                   int k;
                         for (j = 0; j < m; j++)  
                         { 
                             b[j]=0;
                             for (i = 0; i < n; i++)
                                 if (a[i][j]>0)
                                     b[j]++;
                                 
                         }
                         printf ("Massiv b:\n");
                                   for (i = 0; i < m; i++)
                                         printf (" %d ", b[i]);
 
 
                                         int c;
                   for (i = 0; i < m-1; i++)
                           for (j=0; j<m-1-i)
                           {
                               if(b[j]>b[j+1])
                               {
                                   c=b[j]; b[j]=b[j+1]; b[j+1]=c;
                                   for(q=0; q<n; q++)
                                   {
                                       c=a[q][j]; a[q][j]=a[q][j+1]; a[q][j+1]=c;
                                   }
                               }
                           }
                                printf ("\n New matrix:\n");
                                  for (i = 0; i < n; i++)
                                  {  for (j = 0; j < m; j++)
 
                                         printf (" %3d ", a[i][j]);
                                         printf ("\n");
 
                                  }
 
                                  delete []b;
                                  for (i = 0; i < n; i++)
                                  delete []a[i];
                                  delete []a;
 
                           getch ();
                                return 0;
}

@brenor01 · 18.03.2012, 18:14 **[ТС]**

Колличество теперь правильно считает, но не хочет сортировку проводить. После вывода Massiv b, дальше программа зависает, и закрывается через диспетчерский.

valeriikozlov · 18.03.2012, 18:18

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
65
66
67
68
69
70
71
72
73
74
75
76
#include <cstdlib>
#include <vcl.h>
#include <stdio.h>
#include <stdlib.h>
#include <conio.h.>
#pragma hdrstop
 
#include <tchar.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int main()
{  int i,j,n,m,q;
  int *b;
  int **a;
        printf ("n="); scanf ("%d", &n);
        printf ("m="); scanf ("%d", &m);
        b=new int [m];
                a=new int *[n];
                 for (i=0; i < n; i++)
                   a[i]=new int [m];
                          printf ("Matrix a:\n");
                   randomize ();
                   for (i = 0; i < n; i++)
                   {
                           for (j = 0; j < m; j++)
                           {
                                  a[i][j]=random(50)-20;
                                  printf (" %3d ", a[i][j]);
                           }
                                  printf ("\n");
                   }
                   int k;
                         for (j = 0; j < m; j++)  
                         { 
                             b[j]=0;
                             for (i = 0; i < n; i++)
                                 if (a[i][j]>0)
                                     b[j]++;
                                 
                         }
                         printf ("Massiv b:\n");
                                   for (i = 0; i < m; i++)
                                         printf (" %d ", b[i]);
 
 
                                         int c;
                   for (i = 0; i < m-1; i++)
                           for (j=0; j<m-1-i; j++)
                           {
                               if(b[j]>b[j+1])
                               {
                                   c=b[j]; b[j]=b[j+1]; b[j+1]=c;
                                   for(q=0; q<n; q++)
                                   {
                                       c=a[q][j]; a[q][j]=a[q][j+1]; a[q][j+1]=c;
                                   }
                               }
                           }
                                printf ("\n New matrix:\n");
                                  for (i = 0; i < n; i++)
                                  {  for (j = 0; j < m; j++)
 
                                         printf (" %3d ", a[i][j]);
                                         printf ("\n");
 
                                  }
 
                                  delete []b;
                                  for (i = 0; i < n; i++)
                                  delete []a[i];
                                  delete []a;
 
                           getch ();
                                return 0;
}

@brenor01 · 18.03.2012, 18:21 **[ТС]**

Ну очень большое СПАСИБО!!!

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

valeriikozlov · 18.03.2012, 18:31

Сортировка пузырьком. Знаете такую или дать ссылку?

@brenor01 · 18.03.2012, 18:37 **[ТС]**

пузырьком я знаю, меня интересует вот это

C++
1
2
for (i = 0; i < m-1; i++)
 for (j=0; j<m-1-i ;j++)

что за m-1-i...?

valeriikozlov · 18.03.2012, 18:41

См комментарии:

Сообщение от brenor01

for (i = 0; i < m-1; i++)// делаем m-1 раз проходов
for (j=0; j<m-1-i ;j++)// m-1-i . Сначало при первом проходе будет m-1, а значит самый большой элемент станет на самое правое место, значит в следующем проходе нет смысла сравнивать самый правый элемент с каким-либо еще, поэтому правую границу уменьшаем (m-1-i) и т.д.

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Programma_Boinc 01.01.2026 Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@brenor01 2 / 2 / 1 Регистрация: 15.01.2010 Сообщений: 98
	18.03.2012, 17:47 [ТС]
	Ошибку решил сам, сомпилятор по умолчанию каждый раз ставит, когда пишу for, i < 10. не заметил сразу. Отсортировать матрицу по возрастанию колличества положительных элементов в стобцах 0

@brenor01 2 / 2 / 1 Регистрация: 15.01.2010 Сообщений: 98
	18.03.2012, 18:14 [ТС]
	Колличество теперь правильно считает, но не хочет сортировку проводить. После вывода Massiv b, дальше программа зависает, и закрывается через диспетчерский. 0

@brenor01 2 / 2 / 1 Регистрация: 15.01.2010 Сообщений: 98
	18.03.2012, 18:21 [ТС]
	Ну очень большое СПАСИБО!!! Обьясни пожайлуйста сортировку, что бы у меня в дальнейшим с ней не было проблем. 0

valeriikozlov 4728 / 2549 / 757 Регистрация: 18.08.2009 Сообщений: 4,568
	18.03.2012, 18:31
	Сортировка пузырьком. Знаете такую или дать ссылку? 0

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

Решение