Сортировка матрицы

[Донат]

Привет! Помогите пожалуйста разобраться с двумя задачами:

1.Упорядочить строки целочисленной прямоугольной матрицы по убыванию суммы
модулей их элементов.
2.Найти номер первого из столбцов, не содержащих ни одного
отрицательного элемента.

[Донат]

Вот моя программа
Необходимо заполнить 5 и 6 пункт меню...
Не понимаю как это сделать

#include "stdafx.h"
#include <clocale>
#include <math.h>
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <time.h>
#include <Windows.h>
#include <iostream>

#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>


int _tmain(int argc, _TCHAR* argv[])
{
_CrtSetDbgFlag ( _CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF);

setlocale(LC_ALL, "Russian");
setlocale(LC_ALL, "rus");

srand(time(NULL));
int menu = 0;
int *a = NULL;
int height = 0;
int width = 0;
int i = 0;
int j = 0;
int x = 0;
int y = 0;
int tmp = 0;

a = new int[height*width];

do
{
printf(" Menu \n");
printf("1.Ввести размер массива\n");
printf("2.Ввести элементы массива (произвольным образом)\n");
printf("3.Ввести элементы массива (с клавиатуры)\n");
printf("4.Вывод массива на экран\n");
printf("5.Упорядочить строки по убыванию суммы модулей их элементов\n");
printf("6.\n");
printf("0.Выход\n");

scanf("%d", &menu);

switch(menu)
{
case 1:
do
{
printf("\n");
printf("Введите кол-во строк матрицы(не отриц знач.): ");
scanf("%d", &height);
printf("\nВведите кол-во столбцов матрицы(не отриц знач.): ");
scanf("%d", &width);

if (height < 0 || width < 0)
{
printf("___________________________ __________________\n");
printf("\aerror! Строки или столбцы введены не верно...\n");
printf("___________________________ __________________\n");
}
}while (height < 0 || width < 0);

printf("\n");

break;

case 2:
for (i = 0; i < height; i++)
{
for (j = 0; j < width; j++)
{

a[i*width + j] = rand() %10;
}
}
printf("\n");
printf("Введены элементы матрицы произвольным образом");
printf("\n");
printf("\n");

break;
printf("\n");

case 3:
printf("\n");
printf("Введите %d элементов массива\n", height*width);

for (i = 0; i < height; i++)
{
for (j = 0; j < width; j++)
{
printf("Введите элемент №%d: ", i*width + j + 1);
scanf("%d", &a[i*width + j]);
}
}

printf("\n");
printf("Введены элементы массива");
printf("\n");
printf("\n");
break;

case 4:
printf("\n");
for (i = 0; i < height; i++)
{
for (j = 0; j < width; j++)
{
printf("%d " , a[i*width + j]);
}
printf("\n");
}

printf("\n");
break;

case 5:
printf("\n");
printf("Упорядоченный вид:\n");
for (i = 0; i < height; i++)
{
int sum = 0;
for (j = 0; j < width; j++)
{
sum = sum + a[i*width + j];
}
printf("%d", sum);
printf("\n");
}



break;

case 6:


break;

case 0:
break;

default:
{
printf("\n");
printf("\n");
printf("\n");
printf("-------------------\n");
printf("Неверный пункт меню\n");
printf("-------------------\n");
printf("\n");
printf("\n");
printf("\n");
}
}
}while (menu != 0);

return 0;
}

[Stilet]

2.Найти номер первого из столбцов, не содержащих ни одного
отрицательного элемента.

int foo(){
 for(i=0;i<width;i++){
  for(j=0;j<height;j++)   if(a[j*width + i]<0) break;
  if(j==height) return i;
 }
 return -1;
};

case 6:printf("%d\n",foo());break;

Идея понятна?

P.S. А почему не двумерный массив?

[Донат]

Stilet, большое человеческое спасибо!

[Stilet]

Всегда пожалуйста.