Студент

Орлов Дмитрий

Задача

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

Состояние

Открыто

Дедлайн

Назначено

05.02.2018, 06:46

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

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

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

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

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

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

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

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