Помогите с задачкой по СИ

[pliz]

ЗАДАЧА НА СИ!
Братцы, выручайте!!! Очень нужно решить задачку с квадратной матрицей! Подскажите, кто что может, плиззз!!!

"Дана произвольная квадратная матрица. По столбцам расположены девчата, по строкам - парни. В ячейках матрицы указано количество детей, которое может быть в данной паре, то есть у Пети и Лены – 6 детей, у Васи и Кати-4.

Пример:
Катя Лена Оля
Петя 8 6 7
Вася 4 7 6
Миша 6 2 1

Необходимо составить пары так, чтобы детей было максимально много.

ПЛИЗ СУДЬБА РЕШАЕТСЯ МОЯ!!!!

[LamoSS]

Я сейчас не считал, но мне кажется, что не имеет значения, как расположены цифры

[pliz]

тоесть в данной матрице оптимальное (максимальное кол-во детей получится если Миша-Катя, Вася-Лена, Петя-Оля. Тогда детей-20.
И нужно найти оптимальное распределение браков, чтобы суммарное число детей в парах было максимальное.
А размер матрицы так же вводить с клавиатуры.
Тоесть в примере с катей леной и олей получается матрица 3Х3
А юзверь с клавиатуры может задать матрицу например 5Х5 и т.п

[1ntro]

вопрос:
Ввод информации через файл или ввод информации с клавы?

[pliz]

Можно с клавы и можно через файл
Но лучше с клавы

[1ntro]

Ну смотри тогда что можно сделать.
struct entry{
string name;
string max;
int child;
};
entry child[n];
Здесь создали вектор Имя и количество детей
Затем ,после ввода информации, обращение для сравнений элементов делаем по типу:
buf = child[0].child
for (int i=0; i<n; i++)
if child[i].child>buf
child[i].max=child[i].name]
И так далее, пока всю матрицу не пройдешь. Что т вроде этого.

[pliz]

спс
подумаю

[pliz]

Если у кого нить есче варианты есть напишите....плз