Динамический массив

[Ilai]

Добрый день!

Помогите пожалуйста с программой

Дана матрица А(nхn). Расположить столбцы матрицы по убыванию их наибольших элементов.

Начал делать программу, а вот как отсортировать массив не знаю. Помогите, пожалуйста

#include <iostream>
using namespace std;
int vvod(const int N, const int M)
{
	int** mas = new int* [N];

	for (int i = 0; i < N; i++)
	{
		mas[i] = new int[N];
	}

	for (int i = 0; i < N; i++)
	{
		for (int k = 0; k < N; k++)
		{
			cin >> mas[i][k];
		}
	}

	for (int i = 0; i < N; i++)
	{
		for (int k = 0; k < N; k++)
		{
			cout << mas[i][k] << " ";
		}
		cout << endl;
	}
	return 0;
}
int main() {
	using namespace std;
	int N, M;
	cin >> N;
	M = N;
	vvod(N, M);
	system("pause");
}

[Stilet]

Для начала рекомендую сделать:

int** mas = new int* [N+1];

Чтоб помещать в последнюю строку экстремумы:

	for (int i = 0; i < N; i++)
	{
		for (int k = 0; k < N; k++)
		{
			cin >> mas[i][k];
 mas[N][k]=(i==0 || mas[N][k]<mas[i][k])?mas[i][k]:mas[N][k];
		}
	}

А потом делать двойным циклом сортировку по этой последней строке.
И если mas[N][i]<mas[N][k] то еще один цикл, меняющий элементы столбцов i и k
идею понял?

[Ilai]

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

Для начала рекомендую сделать:

int** mas = new int* [N+1];

Чтоб помещать в последнюю строку экстремумы:

	for (int i = 0; i < N; i++)
	{
		for (int k = 0; k < N; k++)
		{
			cin >> mas[i][k];
 mas[N][k]=(i==0 || mas[N][k]<mas[i][k])?mas[i][k]:mas[N][k];
		}
	}

А потом делать двойным циклом сортировку по этой последней строке.
И если mas[N][i]<mas[N][k] то еще один цикл, меняющий элементы столбцов i и k
идею понял?

Не совсем понял

[Stilet]

Тебе нужно где-то хранить максимумы:
1) Заводить кучу переменных
2) Заводить новый одномерный массив
3) Приклееть к существующему массиву дополнительную строку, но в расчетах ее не учитывать. Такую себе невидимую строку. В ней и хранить. Типа Footer.