Asosiy qismga o'tish

~/algor $ cat masalalar/reyting-jadvali

Saralash-04

Reyting jadvali

Iqbolshoh Ilhomjonov Muallif: Iqbolshoh Ilhomjonov
O'rtacha 2000 ms 128 MB 56%

Olimpiadada $n$ ta ishtirokchi qatnashdi, har birining ismi va to'plagan bali berilgan. Reyting jadvalini tuzing: ishtirokchilar ball bo'yicha kamayish tartibida joylashadi, ballari teng bo'lsa — ism bo'yicha alifbo tartibida.

Ishtirokchilar kartochkalari ball bo'yicha kamayish tartibida, teng ballilar ism bo'yicha alifbo tartibida qayta joylashtirilgan chizma

Kiruvchi ma'lumotlar

Birinchi qatorda natural son $n$. Keyingi $n$ ta qatorning har birida bo'sh joy bilan ajratilgan ism va butun son $b_{i}$ — ball.

Chiquvchi ma'lumotlar

$n$ ta qator: reyting tartibida har bir ishtirokchining ismi va bali, bo'sh joy bilan ajratilgan.

Izoh

$1 \le n \le 10^{5}$
$0 \le b_{i} \le 10^{9}$
Ism $1$ dan $20$ tagacha kichik lotin harfidan iborat, ismlar takrorlanmaydi

Misollar

Kirish #1
4
ali 90
vali 95
salim 90
anvar 100
Chiqish #1
anvar 100
vali 95
ali 90
salim 90
Kirish #2
1
bobur 0
Chiqish #2
bobur 0

Yechim yuborish uchun tizimga kiring

Ro'yxatdan o'tish bepul va bir daqiqa oladi.