Нахождение максимума в каждом столбце массива

@lina13160 · Регистрация: 08.01.2014

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

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

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
#include <iostream>
#include<conio.h>
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
#include <Windows.h>
 
using namespace std;
int x,y;
int maks=0;
void mmax(){
    maks=0;
    int** array=new int*[x]; 
for(int i=0; i<=x;i++) 
{ 
array[i]=new int[y]; 
} 
    for (int i=0; i<x; i++){
for (int j=0; j<y; j++){
    if((rand() % 20)>2){
        array[i][j]=rand() % 100;
    }
    else{
        array[i][j]=(rand() % 100)*(-1);
    }
    }
    }
 
    for (int i=0; i<x; i++){
for (int j=0; j<y; j++){
maks=max(maks,array[i][j]);
cout << array[i][j] << " ";
    }
 
cout << endl;
    }
}
 
void main(){
    
    srand(time(NULL));
    setlocale(0,"");
    cout << "Введите размер матрицы  IxJ:" << endl;
    cin >> x >> y;
    mmax();
    
    cout  <<  endl << "max: " << maks;
 
    cout << endl << "Введите размер матрицы  IxJ:" << endl;
    cin >> x >> y;
    mmax();
    cout  <<  endl << "max: " << maks;
    _getch();
}

@egor2116 · 08.01.2014, 16:09

, а надо из этого сделать

Именно из этого ?

@lina13160 · 08.01.2014, 16:11 **[ТС]**

Не обязательно, но суть такая именно с вызовом функции, с указателями, все как тут, только считать максимумы надо в каждом столбце

@Alex566 · 08.01.2014, 16:20

Заменить нахождение максимума на

C++
1
2
3
4
5
6
7
8
for (int i = 0, maxi = arr[i][0]; i<x; i++, maxi = arr[i][0])
        for (int j = 0; j<y; j++)
        {
            if (arr[i][j]>maxi)
                maxi = arr[i][j];
            if (j == (y-1))
                cout << "In line "<<i+1<<" Max = "<<maxi << endl;
        }

@lina13160 · 08.01.2014, 16:48 **[ТС]**

Спасибо большое, работает

Alex566, сдесь в строках ищет максимум, а надо столбцы

@Alex566 · 08.01.2014, 17:05

Просто поменять местами индексы.

C++
1
2
3
4
5
6
7
8
for (int i = 0, maxi = arr[i][0]; i<10; i++, maxi = arr[i][0])
        for (int j = 0; j<10; j++)
        {
            if (arr[j][i]>maxi)
                maxi = arr[j][i];
            if (j == 9)
                cout << "In colum "<<i+1<<" Max = "<<maxi << endl;
        }

@lina13160 · 08.01.2014, 17:11 **[ТС]**

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

@Alex566 · 08.01.2014, 17:21

Ту часть программы что я кинул вставьте после своего нахождения максимума. А в нем удалите строку

C++
1
maks=max(maks,array[i][j]);

И кстати в вашей программе за компаратор функция max, можно сделать так

C++
1
2
3
4
5
6
7
for (int i = 0, maxi = arr[i][0]; i<y; i++, maxi = arr[i][0])
        for (int j = 0; j<x; j++)
        {
            maxi = max(maxi,arr[j][i]);
            if (j == (x-1))
                cout << "In colum "<<i+1<<" Max = "<<maxi << endl;
        }

@lina13160 · 08.01.2014, 17:35 **[ТС]**

сделала по второму совету, с максимумом 2 столбца что то не так, каждый раз разный, и неверный..да и последующие не всегда верны.

C++
1
 cout << "In colum "<<i+1<<" Max = "<<maks << endl;

думаю тут проблема какая то...

@Ev_Hyper · 08.01.2014, 18:07

lina13160, итоговый код выложите, а то бывают проблемы с тем, что правильные куски сшивают в неправильный в целом

@Alex566 · 08.01.2014, 18: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
#include <iostream>
#include <time.h>
#include <cstdlib>
#include <iomanip>
using namespace std;
 
void maxincol(int **arr, unsigned x, unsigned y)
{
    for (int i = 0, maxi = arr[i][0]; i<y; i++, maxi = arr[i][0])
        for (int j = 0; j<x; j++)
        {
            if (arr[j][i]>maxi)
                maxi = arr[j][i];
            if (j == (x-1))
                cout << "В колонке №" << i + 1 << " максимальный элемент = " << maxi << endl;
        }
}
 
void input(int **arr, unsigned x, unsigned y)
{
    for (int i = 0; i<x; i++)
        for (int j = 0; j<y; j++)
            if ((rand() % 20)>2)
                arr[i][j] = rand() % 100;
            else
                arr[i][j] = (rand() % 100)*(-1);
}
 
void output(int **arr, unsigned x, unsigned y)
{
    for (int i = 0; i<x; i++)
    {
        for (int j = 0; j<y; j++)
            cout <<setw(4)<< arr[i][j];
        cout << endl;
    }
}
 
int main()
{
    setlocale(0, "");
    srand(time(NULL));
    unsigned x, y;
    int **arr;
    cout << "Введите размер матрицы  IxJ: ";
    cin >> x >> y;
    arr = new int*[x];
    for (int i = 0; i <= x; i++)
        arr[i] = new int[y];
    input(arr, x, y);
    output(arr, x, y);
    maxincol(arr, x, y);
    system("pause");
    return 0;
}

@lina13160 · 08.01.2014, 23:55 **[ТС]**

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
#include <iostream>
#include<conio.h>
#include <time.h>
#include <stdlib.h>
#include <stdio.h>
#include <Windows.h>
 
using namespace std;
int x,y,b;
int maks=0;
 
void mmax(){
    maks=0;
    b=0;
    int** array=new int*[x]; 
for(int i=0; i<=x;i++) 
{ 
array[i]=new int[y]; 
} 
    for (int i=0; i<x; i++){
for (int j=0; j<y; j++){
    if((rand() % 20)>2){
        array[i][j]=rand() % 100;
    }
    else{
        array[i][j]=(rand() % 100)*(-1);
    }
    }
    }
 
    for (int i=0; i<x; i++){
for (int j=0; j<y; j++){
cout << array[i][j] << " ";
    }
 
 
cout << endl;
    }
            for (int i = 0, maks = array[i][0]; i<x; i++, maks = array[i][0])
        for (int j = 0; j<y; j++)
        {
            if (array[j][i]>maks)
                maks=max(maks,array[j][i]);
            if (j == (x-1))
        
                cout << "In colum "<<i+1<<" Max = "<<maks << endl;
        } 
} 
 
void main(){
    
    srand(time(NULL));
    setlocale(0,"");
    cout << "Введите размер матрицы  IxJ:" << endl;
    cin >> x >> y;
    mmax();
    
    cout  <<  endl << "max: " << maks;
 
    cout << endl << "Введите размер матрицы  IxJ:" << endl;
    cin >> x >> y;
    mmax();
    cout  <<  endl << "max: " << maks;
    _getch();
}

@lina13160 · 09.01.2014, 07:23 **[ТС]**

Вот ваша программа, опять же не правильно посчитаны максимумы во 2 и 3 столбце...
Как такое получается..

если несколько раз запускать, и матрицы побольше брать, то все хорошо вроде, но 3х3, 4х4 уродцы какие то получаются

@Ev_Hyper · 09.01.2014, 09:49

lina13160, это скриншоты работы программы Alex566. Я запустил программу из сообщения №12 - посчитало правильно

@Alex566 · 09.01.2014, 15:08

Да пардон. Я оставил с нахождения по строкам строчку по этому за максимум у вас брало 1 элемент строки а потом считало столбцы.

C++
1
for (int i = 0, maxi = arr[i][0]; i<y; i++, maxi = arr[i][0])

заменить на

C++
1
for (int i = 0, maxi = arr[0][i]; i<y; i++, maxi = arr[0][i])

и все будет отлично.

@lina13160 · 09.01.2014, 15:14 **[ТС]**

Даа, Вот так все отлично, аж душа радуется

Спасибо огромное)

@Alex566 · 09.01.2014, 15:44

P. S.

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

for(int i=0; i<=x;i++)

Выделяется память на 1 строку больше чем используется. А после завершения работы не удаляется. Не хватает:

C++
1
2
3
for(int i=0; i<x;i++)
    delete[] arr[i];
delete[] arr;

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера 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. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@lina13160 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 20
	08.01.2014, 16:11 [ТС]
	Не обязательно, но суть такая именно с вызовом функции, с указателями, все как тут, только считать максимумы надо в каждом столбце 0

@lina13160 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 20
	08.01.2014, 16:48 [ТС]
	Спасибо большое, работает Alex566, сдесь в строках ищет максимум, а надо столбцы 0

@lina13160 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 20
	08.01.2014, 17:11 [ТС]
	выводится массив коряво, сдвигается все, как сделать что бы сначала выводился массив, а потом максимумы, а у меня все вперемешку получается 0

@Ev_Hyper Заблокирован
	08.01.2014, 18:07
	lina13160, итоговый код выложите, а то бывают проблемы с тем, что правильные куски сшивают в неправильный в целом 0

@lina13160 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 20
	09.01.2014, 07:23 [ТС]
	Вот ваша программа, опять же не правильно посчитаны максимумы во 2 и 3 столбце... Как такое получается.. если несколько раз запускать, и матрицы побольше брать, то все хорошо вроде, но 3х3, 4х4 уродцы какие то получаются Миниатюры 0

@Ev_Hyper Заблокирован
	09.01.2014, 09:49
	lina13160, это скриншоты работы программы Alex566. Я запустил программу из сообщения №12 - посчитало правильно 0

@lina13160 0 / 0 / 0 Регистрация: 08.01.2014 Сообщений: 20
	09.01.2014, 15:14 [ТС]
	Даа, Вот так все отлично, аж душа радуется Спасибо огромное) 0