В Берляндии завершилась олимпиада по программированию. . Правила определения победителя следующие: каждый участник по окончании олимпиады имеет результат, который выражается двумя числами – количеством решенных задач и штрафным временем. Победителем соревнований считается участник, который решит наибольшее количество задач. А если таких участников будет несколько, то среди них выбирается участник с наименьшим штрафным временем.
Организаторы олимпиады по какой-то причине подали в Министерство Образования Берляндии список участников с результатами в том порядке, в котором участники были заведены в тестирующей системе. А согласно регламенту Министерства, олимпиада считается завершённой после того, как имя победителя объявлено на сайте Министерства.
Вам получено по поданному списку вывести имя победившего участника, если известно, что никакие два участника олимпиады не показали одинаковые результаты.
Формат ввода
Входные данные содержат присланные в министерство данные о результатах соревнований. В первой строке записано одно натуральное число
n( n≤100) – количество участников. Далее идет n×2 строк. В строке с номером i×2 содержится имя i-го участника (не более 20 символов, все символы – строчные и прописные латинские буквы. Гарантируется, что все имена различны. В строке с номером×2+1содержатся два целых неотрицательных числа: pi ( pi≤15) и ti ( t≤5000) – количество решенных задач и штрафное время для i-го участника. Порядок, в котором заданы участники, не обязан совпадать с порядком, в котором они идут в отсортированной таблице результатов.
Формат вывода
Выведите единственную строку – имя победившего участника.
Пример
Ввод Вывод
5
Harvard
10 1358
MIPT
10 1437
Shanghai
11 1567
SPbSU
11 1560
Warsaw
10 1586
SPbSU
// PascalABC.NET 3.1, сборка 1239 от 08.05.2016
type
tBook=record
author:string[30];
naim:string[50];
pages:integer;
godizd:integer
end;
begin
var f:file of tBook;
Rewrite(f,'books.dat');
Writeln('Ввод данных по книгам');
var s1,s2:string;
var i1,i2:integer;
var book:tBook;
repeat
s1:=ReadlnString('Автор или * для окончания ввода:');
if s1<>'*' then begin
s2:=ReadlnString('Название книги:');
i1:=ReadlnInteger('Количество страниц:');
i2:=ReadlnInteger('Год издания:');
(book.author,book.naim,book.pages,book.godizd):=(s1,s2,i1,i2);
Write(f,book)
end
until s1='*';
Writeln('*** Ввод завершен ***');
f.Close
end.
Тестовое решение
Ввод данных по книгам
Автор или * для окончания ввода: Жюль Верн
Название книги: 80 тысяч километров под водой
Количество страниц: 573
Год издания: 1951
Автор или * для окончания ввода: Сергей Лукьяненко
Название книги: Дозор
Количество страниц: 934
Год издания: 2004
Автор или * для окончания ввода: Жюль Верн
Название книги: Властелин мира
Количество страниц: 104
Год издания: 2011
Автор или * для окончания ввода: *
*** Ввод завершен ***
2. Программа для выборки
// PascalABC.NET 3.1, сборка 1239 от 08.05.2016
type
tBook=record
author:string[30];
naim:string[50];
pages:integer;
godizd:integer
end;
begin
var f:file of tBook;
Reset(f,'books.dat');
var s:=ReadlnString('Автор книги:');
var y:=Readinteger('Год издания, не ранее:');
var k:=0;
var book:tBook;
while not f.Eof do begin
Read(f,book);
if (book.author=s) and (book.godizd>=y) then begin
Writeln(book);
Inc(k)
end;
end;
if k=0 then Writeln('Таких книг не найдено');
f.Close
end.
Тестовое решение
Автор книги: Жюль Верн
Год издания, не ранее: 2005
(Жюль Верн,Властелин мира,104,2011)