Массивы и выделение динамической памяти

@Blastry · Регистрация: 05.10.2013

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

Доброго времени суток! Задача посчитать сумму максимальных элементов каждой стоки массива n*m. Задачу вроде выполнил, работает, но как сделать тоже самое, только используя функцию динамического выделения памяти? Подскажите, пожалуйста!

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
#include <stdio.h>
 
#include <malloc.h>
 
 
 
int main(){
    int N;
    int M;
    int s;
    printf("Введите размер массива N*M: ");
    scanf("%d" , &N);scanf("%d" , &M);
    int Sum=0;//Первоначально сумма равна нулю
    int arr[N][M];//Массив входной
    int i, j;
        int mas[N];//Массив максимальных элементов
    /* заполнение массива M*N */
    for ( i = 0; i < N; i++ ){
    s=-9999999;//Минимальный элемент матрицы не меньше этого числа!
        for ( j = 0; j < M; j++ ){
            printf("arr[%d][%d] = ", i, j);
            scanf("%d", &arr[i][j]);
        if (arr[i][j]>s) s=arr[i][j];//Поиск MAX в строке
        }
        mas[i]=s;
    }
    printf("\n-----------------------\n");
    for ( i = 0; i < N; i++ )
    Sum=Sum+mas[i];//Суммируем максимальные элементы
        printf("Сумма MAX элементов каждой строки матрицы = %d", Sum);
    printf("\n");//Выводим сумму MAX элементов
 
    return 0;
}

@korvin_ · 04.04.2014, 07:20

Например:

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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
#include <u.h>
#include <libc.h>
 
typedef int value;
typedef int size;
 
value** Mnew(size, size);
void    Mfree(value**, size);
void    Mrand(value**, size, size, uint);
void    Mprint(value**, size, size);
 
value   max(value*, size);
void    usage(char*);
 
void
main(int argc, char *argv[])
{
    size i, m, n;
    vlong s;
    value **v;
 
    if (argc != 3) {
        usage(argv[0]);
        exits("usage");
    }
    m = atoi(argv[1]);
    n = atoi(argv[2]);
    if (m < 2 || n < 2) {
        usage(argv[0]);
        exits("usage");
    }
    v = Mnew(m, n);
    if (v == nil) {
        fprint(2, "can't allocate enough memory: %r");
        exits("Mnew");
    }
    srand(nsec());
    Mrand(v, m, n, 50);
    Mprint(v, m, n);
    s = 0;
    for (i = 0; i < m; i++)
        s += max(v[i], n);
    print("sum of rows' maximum values: %ulld\n", s);
    Mfree(v, m);
    exits(0);
}
 
value
max(value *v, size n)
{
    size j;
    vlong m;
 
    if (n < 1)
        return 0;
 
    m = v[0];
    for (j = 1; j < n; j++)
        if (v[j] > m)
            m = v[j];
    return m;
}
 
value **
Mnew(size m, size n)
{
    size i;
    value **v;
 
    v = malloc(m * sizeof(value *));
    if (v == nil)
        return nil;
 
    for (i = 0; i < m; i++)
        if ((v[i] = malloc(n * sizeof(value))) == nil)
            break;
 
    // all rows allocated:
    if (i == m)
        return v;
 
    Mfree(v, i);
    return nil;
}
 
void
Mfree(value **v, size m)
{
    size i;
 
    for (i = 0; i < m; i++)
        free(v[i]);
    free(v);
}
 
void
Mrand(value **v, size m, size n, uint max)
{
    size i, j;
 
    for (i = 0; i < m; i++)
        for (j = 0; j < n; j++)
            v[i][j] = nrand(max);
}
 
void
Mprint(value **v, size m, size n)
{
    size i, j;
 
    for (i = 0; i < m; i++) {
        for (j = 0; j < n; j++)
            print("%3d  ", v[i][j]);
        print("\n");
    }
}
 
void
usage(char *app)
{
    fprint(2, "usage: %s <rows count> <columns count>\n", app);
    fprint(2, "\trows count    : integer greater than 2\n");
    fprint(2, "\tcolumns count : integer greater than 2\n");
}

Bash
1
2
3
4
5
6
~/prog/c $ ./maxsum 4 5
 24    8   48   28   34  
  4   44    7    0   32  
 20   37   39   32   39  
 41   47   37   47    3  
sum of rows' maximum values: 178

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем