Masala #MSYO4JIVEM
Tartiblash #1
Bu masalada sizga \(N\) ta turli ratsional kasrlar beriladi. Har bir kasr quyidagi shaklda ifodalanadi:
\(\frac{A_1}{B_1}, \quad \frac{A_2}{B_2}, \quad \dots, \quad \frac{A_n}{B_n}\)
Berilgan kasrlarni kamayish tartibida (katta qiymatdan kichik qiymatga) tartiblab chiqish dasturini tuzing.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(N\) natural son beriladi. \((1 ≤ N ≤ 10^5)\)
Keyingi \(N\) qatorda ikkita butun son \(A_i\) va \(B_i\) beriladi, bu esa kasrning surat va maxrajini ifodalaydi. \((−9≤A_i,B_i≤9)\), \(B_i \neq0\)
Chiquvchi ma'lumotlar:
Masala javobini alohida qatorlarda chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
6 4 5 3 7 3 4 -2 3 9 1 3 8 |
9 1 4 5 3 4 3 7 3 8 -2 3 |
| 2 |
3 3 7 1 1 5 3 |
5 3 1 1 3 7 |
| 3 |
6 1 1 7 4 0 5 1 3 -8 9 5 1 |
5 1 7 4 1 1 1 3 0 5 -8 9 |
Izoh:
fractionsdan foydalanmang !
Telegram kanalimizga obuna bo'ling