Студент

Иванов Андрей

Задача

Сортировка списка

Состояние

Завершено

Баллов

2

Дедлайн

Назначено

01.09.2014, 19:24

Завершено

22.09.2014, 14:25

Реализовать программу на языке C, которая сортирует список разными способами.

Список подаётся в виде файла произвольного размера (помещающегося в оперативную память). Каждая запись находится в отдельной строке и состоит из двух элементов, разделённых символом '\t'. Пример:

Петров 900
Иванов 200
Петров 100

Программа должна работать следующим образом:

1. Считать список из файла.
2. Отсортировать список по первому элементу («имя») и вывести его на стандартный вывод.
3. Отсортировать список по второму элементу («значение») и вывести его на стандартный вывод.
4. Отсортировать список по составному ключу («имя + значение») и вывести его на стандартный вывод.

Сортировка по составному ключу для приведённого примера должна вывести следующее:

Иванов 200
Петров 100
Петров 900

Если во входном файле встречаются строки, не соответствующие формату, их следует игнорировать. Программа должна обрабатывать и пустые файлы.