Помогите пожалуйста с матрицами. С++

[Игорь777]

Дана целочисленная матрица NxM.
С каждой строкой нужно сделать следующее:
- Сначала найтив ней максимум.
- Затем сдвинуть влево все не равные максимуму числа, сохранив их порядок. Числа, равные максимуму, остаются справа.
- Если в получившейся строке меньше, чем i чисел (где i - номер строки), то строка полностью заполняется нулями.Иначе все числа, равные максимуму, сдвигаются влево так, что первое из них помещается на i-тую позицию.
Например, в строке 1 3 2 3 максимум равен 3. После преобразования получается строка 1 2 3 3. Далее максимумы 3 3 сдвигаются влево до позиции 1. В результате получается 3 3 1 2.
Первая строка входного файла содержит два натуральных числа N и M (1<N,M<100). Далее идет N строк по M целых чисел в каждой. Все числа по модулю не превосходят 1000000.
В выходной файл выведите первоначальную и окончательную матрицы.


Буду очень благодарен, если поможете! Три часа сидел, ничего путного не получил(

[MAKEDON]

Например, в строке 1 3 2 3 максимум равен 3. После преобразования получается строка 1 2 3 3.

Это можно сделать при помощи сортировки. Вот два алгоритма.

Выбора.

void sort_vid(int *mas,int size){
	int i,j,max,maxc=0,tmp;
	for(i=size-1;i>0;i--){
		max=mas[0];
		maxc=0;
		for(j=0;j<=i;j++){
			if(mas[j]>max){
				maxc=j;
				max=mas[j];
			}
		}
		tmp=mas[i];
		mas[i]=mas[maxc];
		mas[maxc]=tmp;
	}
	for(i=0;i<size;i++){
		printf("%4d",mas[i]);
	}
}

И вставки.

void sort_vst(int *mas,int size){
	int i,tmp,j;
	for(i=1;i<size;i++){
		if(mas[i]<mas[i-1]){
			for(j=i;j>0;j--){
				if(mas[j-1]>mas[j]){
					tmp=mas[j-1];
					mas[j-1]=mas[j];
					mas[j]=tmp;
				}
			}
		}
	}
	for(i=0;i<size;i++){
		printf("%4d",mas[i]);
	}
}