Головна
Наказ
Оргкомітет та журі
Реєстрація учасників
Список учасників
Перший тур
Розв'язок першого туру
Другий тур
Розв'язок другого туру
Третій тур
Розв'язок третього туру
Четвертий тур
Розв'язок четвертого туру
П'ятий тур
Розв'язок п'ятого туру
Шостий тур
Розв'язок шостого туру

Результати учасників

Архів 2004



Ф О Р У М
Другий тур
Розв’язок задачі відправляти на адресу: drukachuk@mail.ru
 з 3.10 по 16.10.2005р

Лист повинний містити розв’язок однієї задачі.

Тема листа VIO
Вміст листа

Код учасника ...
Код задачі VIO_2
Мова програмування в якій розв’язана задача ...

Розв’язок задачі розмістити, як вкладений текстовий файл з іменем коду завдання програмного коду розв’язку задачі.
Задача: (100 балів)
Koд: VIO_2
Умова
Тур 2
Сортування нафтопроводів

Ім’я вхідного файла: sort.in
Ім’я вихідного файла:
sort.out

    Деяка нафтова компанія займається транспортуванням нафти. Різним країнам світу, від достатньо великих до порівняно малих, нафта потрібна як повітря. В її склад у великих кількостях входять ароматичні вуглеводні, які обумовлюють її високу якість. Транспортування нафти в пункт призначення здійснюється за допомогою нафтопроводів. Вважається, що кількість нафти, яка відправлена в країну призначення, рівна кількості отриманої нафти. Насправді, це, звичайно, не так. Як і багато іншого нафту крадуть несвідомі люди.

    Керівництво нафтової компанії вирішило дізнатися правда це чи ні, щоб посилити охорону тих нафтопроводів, де більше всього крадуть нафту.

    Для цього їм потрібно відсортувати нафтопроводи по кількості нафти, яка протікає в напрямі деякої країни за добу. У нафтової компанії є штат програмістів, і керівництво запропонувало їм вирішити цю, в принципі, не важку задачу. Але програмістів поставило в тупик те, що дані про кількість нафти представлені в різних одиницях вимірювання (починаючи з грамів і закінчуючи тонами).

    Тому вони вирішили знайти людину, яка була в силах розв’язати цю задачу за них, і обіцяють взяти його на роботу в цю перспективну і процвітаючу компанію. Розв’яжіть цю задачу, і може повезе саме Вам!

Формат вхідних даних.

    В першому рядку вхідного файлу знаходиться ціле число N (1<=N<=100)– кількість нафтопроводів. В кожному із наступних N рядків знаходиться кількість (точніше – маса) нафти, яка транспортується по відповідному нафтопроводу за добу, по одному в рядку. Маса нафти задана цілим числом від 1 до 10000 з вказуванням відповідних одиниць вимірювання. Число і одиниця вимірювання розділені рівно одним пропуском. Одиниця вимірювання задається однією з трьох букв: g(грами), p(пуди), t(тони), причому перед цією буквою може стояти один з префіксів: m(мілі-), k(кіло-), M(мега-), G(гіга). Нагадаємо, що ці префікси позначають множення одиниці вимірювання на 10-3, 103, 106 і 109  відповідно, 1 пуд=16380 грамів, 1 тонна=106 грамів.

Формат вихідних даних

    У вихідний файл виведіть N рядків, в яких повинні бути записані маси нафти в порядку неспадання. Кожний рядок повинен описувати масу нафти в одному з нафтопроводів.

       Маса нафти повинна бути описана відповідно формату вхідного файла. Одиниці вимірювання мас в вихідному файлі не обов’язково повинні відповідати одиницям вимірювання мас у вхідному файлі, головне, щоб маси були рівні даним. Всі числа у вихідному файлі, також як і у вхідному, повинні бути натуральними і не перевищувати 10000.
Наприклад:

Sort.in

Sort.out

5
235 g
5487 mp
4 t
45 mg
4 Mg

45 mg
235 g
5487 mp
4 t
4 t