Guruh talabasi sharipov Mardonbek algoritmni loyihalash fanidan 2-amaliy ishi

O‘ZBEKISTON RESPUBLIKASI
OLIY TA’LIM FAN VA INAVATSIYALAR VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
URGANCH FILIALI
KOMPYUTER INJINERINGI FAKULTETI

961-20 GURUH TALABASI

Sharipov Mardonbek ALGORITMNI LOYIHALASH FANIDAN

2-AMALIY ISHI

Sizga n ta kasr o’zining surat va maxrajining qiymati orqali berilgan. Sizningvazifangiz bu kasrlarni qiymati bo’yicha o’sish tartibida saralashdan iborat. Agarbirnechta kasrning qiymatlari teng bo’lsa ularning birbiriga nisbatan tartibi kiruvchima’lumotlarda berilgan tartibda qoldirilsin.

Kiruvchi ma’lumotlar
Birinchi qatorda n natural soni berilgan(1≤n≤100). Keyingi n ta qatorda har biridanavbatdagi kasrning surat va mahraji bitta probel bilan ajratib berilgan. Surat va mahrajqiymatlari 1 dan 10⁹ gacha bo’lishi mumkin.
Chiquvchi ma’lumotlar
Dastlabki n ta qatorda saralangan kasrlarning surat va mahrajlarini bitta probel bilanajratib chiqaring.
Misollar

№	Kiruvchi ma’lumotlar	Chiquvchi ma’lumotlar
1	4 1 2 1 3 2 4 2 10	2 10 1 3 1 2 2 4

# Python 3 code

n = int(input())

fractions =

for i in range(n):
s, m = map(int, input().split())
fractions.append((s, m))

fractions.sort(key=lambda x: x0/x1)

for f in fractions:
print(f0, f1)