BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC MIỄN PHÍ
VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch…
Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Python, Java, C#, Scratch.
Tổng điểm đã bỏ % điểm rating
Bài 114: Sắp xếp danh sách phân số tăng dần (1,0 điểm)
Xem dạng PDFBài 114: Sắp xếp danh sách phân số tăng dần
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 a và b (b khác 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ụ
Input
3
1 2
1 3
3 4
Output
1 3
1 2
3 4
Giải thích:
$$\frac{1}{3} < \frac{1}{2} < \frac{3}{4}$$
Bình luận