Задача "Классная сортировка" ============================ После международной олимпиады школьников по программированию получена таблица результатов олимпиады следующего вида: ----------T-------T--------------¬ ¦ Фамилия ¦ Класс ¦ Сумма баллов ¦ +---------+-------+--------------+ ¦ . . . ¦ ... ¦ . . . ¦ ¦ ¦ ¦ ¦ Для анализа результатов олимпиады удобно когда строки таблицы упорядочены. Например: найти нужную фамилию легче, если строки упорядочены по возрастанию фамилий, победителя найти легче, если строки упорядочены по убыванию баллов и т.д. Составьте программу ClasSort, которая позволяет отсортировать таблицу результатов олимпиады различными способами: 1. по убыванию суммы баллов 2. по возростанию фамилий 3. по возрастанию классов и по убыванию суммы баллов (имеется ввиду, что для строк с одинаковым номером класса сумма баллов должна убывать). Программа считывает исходные данные из текстового ASCII-файла CLASSORT.IN, где информация расположена таким образом: в первой строке - числа N (количество строк в таблице) и S (способ сортировки), последующие N строк имеют следующий вид: K B F где K - номер класса, B - сумма баллов, F - фамилия. Программа выводит результат в текстовый ASCII-файл CLASSORT.OUT, формат которого совпадает с форматом входного файла, только строки переставлены. Ограничения ----------- N,K,B,S - целые числа, 1<=N<=1000, 1<=K<=12, 1<=B<=1000, 1<=S<=3; F - строка, содержащая от одного до 10 символов. Пример работы программы ----------------------- CLASSORT.IN ----------- 9 3 Онегин 9 91 Хохлов 10 200 Ющенко 3 8 Путин 11 390 Белкин 3 2 Чичиков 9 127 Аврамов 3 10 Фонвизин 9 126 Мишин 10 384 CLASSORT.OUT ----------- 9 3 Аврамов 3 10 Ющенко 3 8 Белкин 3 2 Чичиков 9 127 Фонвизин 9 126 Онегин 9 91 Мишин 10 384 Хохлов 10 200 Путин 11 390 Примечание (подсказка) ---------------------- Каждая строка таблицы состоит из трёх значений разного типа. Имеет смысл представить таблицу тремя различными массивами (массив фамилий, массив классов, массив баллов). При сортировке сравнивать элементы одного массива, а переставлять одновременно элементы нескольких массивов.