Задание № 873

Студент

Березин Сергей

Задача

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

Состояние

Завершено

Баллов

2

Дедлайн
20 февраля 2017
Назначено

20.02.2017, 07:24

Завершено

22.05.2017, 08:36

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

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

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

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

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

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

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

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

Действия