Bài 114: Sắp xếp danh sách phân số tăng dần (1,0 điểm)

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Go 256M
Java 256M
Kotlin 256M
PHP 256M
Python 3 256M
Ruby 256M
Rust 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
vnoj.io.vn
Dạng bài
Ngôn ngữ cho phép
C , C# , C++ , Go , Java , Kotlin , Pascal , PHP , Python 3 , Ruby , Rust , Scratch 3

Bài 114

Cho N phân số:

$$ p_i = \frac{a_i}{b_i} $$

Hãy sắp xếp các phân số theo thứ tự tăng dần.

Dữ liệu vào:

  • Dòng 1: Số nguyên N (1 ≤ N ≤ 1000).
  • N dòng tiếp theo, mỗi dòng gồm hai số nguyên ab (b ≠ 0).

Dữ liệu ra:

  • In ra N dòng là các phân số theo thứ tự tăng dần.
  • Mỗi phân số in dưới dạng: tử số mẫu số.

Ví dụ:

Dữ liệu vào Dữ liệu ra Giải thích
3
1 2
1 3
3 4
1 3
1 2
3 4
\( \frac{1}{3} < \frac{1}{2} < \frac{3}{4} \).

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.