10197: Популярний рейс


Відправити розв'язок

Бали: 20 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js

Автоматична система продажу квитків здійснила \(N\) транзакцій. Про кожну транзакцію відомо два числа: номер рейсу на який був здійснений продаж, і кількість квитків які були продані на цей рейс.
Визначіть рейс, на який продано найбільше квитків (якщо таких декілька, то виведіть той в якого менший номер).

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

В першому рядку число \(N\) - кількість транзакцій. (\(1 \le N \le 1000\))
В другому рядку через пробіл по два числа \(Ai, Bi\) - номер рейсу, та кількість проданих на нього квитків (\(1 \le Ai,Bi \le 100\))

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

Відповідь на задачу

Приклад вхідних даних

5
3 10
2 5
7 20
3 1
2 15

Приклад вихідних даних

2

Пояснення до прикладу

На третій рейс було продано 11 квитків, на другий рейс було продано 20 квитків, на сьомий рейс було продано 20 квитків. Найбільше значення (20 проданих квитків) припадає на рейси номер 2 та 7. Отже відповідь буде 2 (рейс з найменшим номером, якщо кілька рейсів мають максимальну кількість квитків )


Коментарі

Ще немає коментарів.