Суммируйте все максимальные элементы каждой строки двумерного массива - PullRequest
Новая
       8

Суммируйте все максимальные элементы каждой строки двумерного массива

0 голосов
/ 11 октября 2018

Я пытаюсь создать функцию, которая выводит сумму всех элементов max каждой строки.Я написал функцию, которая печатает 5 элементов max из двухмерного массива, и для вычисления суммы мне нужно поместить все элементы max в один массив.Теперь я понятия не имею, почему мой код показывает мне неправильные значения, и я буду признателен за любую помощь, которую вы можете оказать. 

#include <stdio.h>

#define MATRIX_SIZE 5


void bubleSort(int arr[MATRIX_SIZE][MATRIX_SIZE])
{
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    for (int j = 0; j < MATRIX_SIZE; j++)
    {
      for (int h = j + 1; h < MATRIX_SIZE; h++)
      {
        if (arr[j][i] > arr[h][i])
        {
          int tmp = arr[j][i];
          arr[j][i] = arr[h][i];
          arr[h][i] = tmp;
        }
      }
    }
  }
}

int find_max_sum(int arr[MATRIX_SIZE][MATRIX_SIZE]) 
{
  int sum = 0;

  for (int i = 0; i < MATRIX_SIZE; i++) 
  {
    int max = arr[i][0];
    for (int j = 1; j < MATRIX_SIZE; j++) 
    {
      if (max < arr[i][j]) 
      {
        max = arr[i][j];
      }
    }
    printf("%d-th row max = %d\n", i + 1, max);
    sum += max;
  }
  return sum;
}


int printing(int arr[MATRIX_SIZE][MATRIX_SIZE])
{
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    for (int j = 0; j < MATRIX_SIZE; j++)
    {
      printf("%5.0d", arr[i][j]);
    }
    printf("\n");
  }
  puts("\n");

  return 0;
}

int main() {

  int arr[MATRIX_SIZE][MATRIX_SIZE] = {
    { 12, 7,  23, 13,  4  },
    { 67, 15, 34, -5,  9  },
    { 2,  5,  17, -23, 45 },
    { 26, -6, 23, -5,  -9 },
    { 18, 37, -8, 26,  12 }
  };

  printing(arr);
  printf("\nSum of max elements of 2d array = %d\n", find_max_sum(arr));
  bubleSort(arr);
  printing(arr);
  printf("\nSum of max elements of 2d array = %d\n", find_max_sum(arr));

}

(Обновлено)

У меня есть задача отсортировать и распечатать макс.элементы каждой строки и выводят их сумму, но я должен напечатать ее в отдельной функции, у меня должно быть минимум 3 функции - sort, maxElementOfEachRow, Sum (maxElementOfEachRow), поэтому я спросил о добавлении элементов max в массив, чтобы использовать егов следующей функции Sum или есть другой способ решить эту проблему?

Ответы [ 3 ]

0 голосов
/ 11 октября 2018

Максимум каждой строки и их сумму можно найти в паре циклов. 

#include <stdio.h>
#include <limits.h>

#define ROWS 5
#define COLS 5

int main(void) {

    int arr[ROWS][COLS] = {
        { 12, 7,  23, 13,  4  },
        { 67, 15, 34, -5,  9  },
        { 2,  5,  17, -23, 45 },
        { 26, -6, 23, -5,  -9 },
        { 18, 37, -8, 26,  12 }
    };

    int maxsum = 0;
    for(int row = 0; row < ROWS; row++) {
        int rowmax = INT_MIN;
        for(int col = 0; col < COLS; col++) {
            if(rowmax < arr[row][col]) {
                rowmax = arr[row][col];
            }
        }
        printf("Row %d max = %d\n", row + 1, rowmax);
        maxsum += rowmax;
    }
    printf("Sum of max = %d\n", maxsum);
}

Вывод программы: 

Row 1 max = 23
Row 2 max = 67
Row 3 max = 45
Row 4 max = 26
Row 5 max = 37
Sum of max = 198
0 голосов
/ 11 октября 2018 
#include <stdio.h>

#define MATRIX_SIZE 5

void bubleSort(int arr[MATRIX_SIZE][MATRIX_SIZE]) // sorting an array by buble sort in descending order
{
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    for (int j = 0; j < MATRIX_SIZE; j++)
    {
      for (int h = j + 1; h < MATRIX_SIZE; h++)
      {
        if (arr[j][i] < arr[h][i])
        {
          int tempt = arr[j][i];
          arr[j][i] = arr[h][i];
          arr[h][i] = tempt;
        }
      }
    }
  }
}

int find_max_elm(int arr[MATRIX_SIZE][MATRIX_SIZE], int sumArr[MATRIX_SIZE]) // findind max element in each row of a 2d array
{
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    int max = arr[i][0];
    for (int j = 1; j < MATRIX_SIZE; j++)
    {
      if (max < arr[i][j])
      {
        max = arr[i][j];
      }
    }
    sumArr[i] = max;
  }
}

int sum_arr(int sumArr[MATRIX_SIZE]) // calculating the summ of all max elements in each row of a 2d array
{
  int sum = 0;
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    sum += sumArr[i];
  }
  return sum;
}

void print_max_element_of_each_row(int sumArr[MATRIX_SIZE]) // printing all max elements in each row of a 2d array
{
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    printf("%d-th row max = %d\n", i + 1, sumArr[i]);
  }
}

int printing(int arr[MATRIX_SIZE][MATRIX_SIZE]) // printing an array = matrix
{
  for (int i = 0; i < MATRIX_SIZE; i++)
  {
    for (int j = 0; j < MATRIX_SIZE; j++)
    {
      printf("%5.0d", arr[i][j]);
    }
    printf("\n");
  }
  puts("\n");

  return 0;
}

int main() {

  int arr[MATRIX_SIZE][MATRIX_SIZE] = {
    { 12, 7,  23, 13,  4  },
    { 67, 15, 34, -5,  9  },
    { 2,  5,  17, -23, 45 },
    { 26, -6, 23, -5,  -9 },
    { 18, 37, -8, 26,  12 }
  };


  printf("Before sorting\n");
  printing(arr);

  bubleSort(arr);

  printf("After sorting\n");
  printing(arr);

  int sumArr[MATRIX_SIZE];

  find_max_elm(arr, sumArr);
  print_max_element_of_each_row(sumArr);
  printf("\nSum of max elements of each row: %d", sum_arr(sumArr));
}
0 голосов
/ 11 октября 2018

Вам не нужно сортировать элементы, чтобы получить максимум строки.Выбор элемента max из массива (неупорядоченного) является операцией O (n), тогда как выборсортировка массива занимает O (n ^ 2) времени (в случае пузырьковой сортировки) и O (nlogn), если вы используете быструю сортировку или сортировку слиянием.Вот решение без сортировкиНадеюсь это поможет

#include <stdio.h>
#define ROWS 5
#define COLS 5
void bubbleSort(int arr[ROWS][COLS]) {
  // Sorting in ascending order
  for (int row = 0; row < ROWS; row++) {
    for (int i = 0; i < COLS - 1; i++) {
      for (int j = i + 1; j < COLS; j++) {
        if (arr[row][i] > arr[row][j]) {
          int tmp = arr[row][i];
          arr[row][i] = arr[row][j];
          arr[row][j] = tmp;
        }
      }
    }
  }
}
void max_element_of_each_row(int arr[ROWS][COLS], int sumArr[ROWS]) {
  for (int i = 0; i < ROWS; i++) {
    sumArr[i] = arr[i][COLS - 1]; // Last element is the max element
  }
}
int sum_arr(int sumArr[ROWS]) {
  int sum = 0;
  for (int i = 0; i < ROWS; i++) {
    sum += sumArr[i];
  }
  return sum;
}
int find_max_sum(int arr[ROWS][COLS]) {
  int sum = 0;
  for (int i = 0; i < ROWS; i++) {
    int max = arr[i][0];
    for (int j = 1; j < COLS; j++) {
      if (max < arr[i][j]) {
        max = arr[i][j];
      }
    }
    printf("%dth row max = %d\n", i + 1, max);
    sum += max;
  }
  return sum;
}
void print_max_element_of_each_row(int sumArr[ROWS]) {
  for (int i = 0; i < ROWS; i++) {
    printf("%dth row max = %d\n", i + 1, sumArr[i]);
  }
}
void print(int arr[ROWS][COLS]) {
  for (int i = 0; i < ROWS; i++) {
    for (int j = 0; j < COLS; j++) {
      printf("%d\t", arr[i][j]);
    }
    printf("\n");
  }
}
void solution2(int arr[ROWS][COLS]) {
  printf("Before sorting\n");
  print(arr);
  bubbleSort(arr);
  printf("After sorting\n");
  print(arr);
  int sumArr[ROWS];
  max_element_of_each_row(arr, sumArr);
  print_max_element_of_each_row(sumArr);
  printf("Sum of max elements of each row: %d", sum_arr(sumArr));
}
void solution1(int arr[ROWS][COLS]) {
  print(arr);
  printf("Max sum of 2d array = %d", find_max_sum(arr));
}
int main() {
  int arr[ROWS][COLS] = {12,  7,  23, 13, 4,  67, 15, 34, -5, 9,  2,  5, 17,
                         -23, 45, 26, -6, 23, -5, -9, 18, 37, -8, 26, 12};
  // solution1(arr);
  solution2(arr);
}

Выход (для решения1):12 7 23 13 467 15 34 -5 92 5 17 -23 4526 -6 23 -5 -918 37 -8 26 121-я строка макс. = 232-я строка макс = 673-я строка макс = 45Макс 4-й строки = 265-й ряд макс = 37Максимальная сумма 2d массива = 198Выход (для решения2):Перед сортировкой12 7 23 13 467 15 34 -5 92 5 17 -23 4526 -6 23 -5 -918 37 -8 26 12После сортировки4 7 12 13 23-5 9 15 34 67-23 2 5 17 45-9 -6 -5 23 26-8 12 18 26 371-я строка макс. = 232-я строка макс = 673-я строка макс = 45Макс 4-й строки = 265-й ряд макс = 37Сумма элементов max каждого ряда: 198

...