алгоритмы и структуры данных

Нужно решить 3 задачи. Все данные вводятся с клавиатуры.
1)дана разреженная матрица общего вида CSS. Переставить строки в матрице по возрастанию сумм элементов в этих строках.
2)задан орграф. Найти все вершины,не достижимые из заданной вершины.
3)отсортировать последовательность(вводится с клавиатуры) так, чтобы в начале шли отсортированные четные элементы(по возрастанию),а затем отсортированные нечетные(по возрастанию).