С+

[Dasha S]

Задана матрица размером NxM. Упорядочить ее строки по неубыванию суммы элементов в строках.

[challengerr]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
  int n, m; // размерности матрицы
  int** a; // матрица
  int i, j; // итераторы матрицы
  int b, c; // итераторы сортировки
  int *k; // вспомогательный массив для расчета суммы элементов в строках
  int temp; // для пузырьковой сортировки

  srand(time(0)); // генератор случайных чисел

  scanf("%d", &n); // считать n из консоли
  scanf("%d", &m); // считать m из консоли

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

  k = new int[n]; // выделить память под вспомогательный массив

  // заполнить матрицу случайными числами
  for(i = 0; i < n; i++)
    for(j = 0; j < m; j++)
        a[i][j] = rand()%9;

  printf("\n");

  // вывести матрицы
  for(i = 0; i < n; i++)
    {
    for(j = 0; j < m; j++)
        printf("%d ", a[i][j]);
    printf("\n");
    }

  // рассчитать вспомогательный массив (суммы элементов в строках)
  for(i = 0; i < n; i++)
  {
    k[i] = 0;
    for(j = 0; j < m; j++)
        k[i] += a[i][j];
  }

  printf("\n");

  //вывести вспомогательный массив
  for(i = 0; i < n; i++)
  {
    printf("%d ", k[i]);
  }

  printf("\n");

  // отсортировать по неубыванию
  for (b = 0; b < n ; b++)
  {
    for(c = b + 1; c < n; c++)
    {
      if (k[b] > k[c])
      {
        for(j = 0; j < m ; j++)
        {
          temp = a[b][j];
          a[b][j] = a[c][j];
          a[c][j] = temp;
        }
        temp = k[b];
        k[b] = k[c];
        k[c] = temp;
      }
    }
  }


  printf("\n");

  // вывести новый массив
  for(i = 0; i < n; i++)
  {
    for(j = 0; j < m; j++)
       printf("%d ", a[i][j]);
    printf("\n");
  }

  // очистить память
  for(i = 0; i < n; i++)
    delete [] a[i] ;

  delete []a ;

  delete []k ;

  // завершение работы программы
  return 0;
}