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

@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) и т.д.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

@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

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

Решение