[HCM2020] Sắp xếp phân số
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
3.0s
Giới hạn bộ nhớ:
256M
Input:
SXPS.INP
Output:
SXPS.OUT
Dạng bài
Cho trước N phân số có nghĩa ~(2 ≤ N ≤ 10^6)~. Phân số i có tử số là ~t_i~ và mẫu số là ~m_i~ ~(1 ≤ i ≤ N, -10^6 ≤ t_i, m_i ≤ 10^6)~.
Yêu cầu:
Sắp xếp các phân số theo thứ tự tăng dần. Trường hợp các phân số bằng nhau thì ưu tiên phân số nào có tử số nhỏ hơn xếp trước.
Dữ liệu:
Vào từ tập tin văn bản SXPS.INP gồm 3 dòng:
Dòng đầu tiên ghi một số nguyên dương N.
Dòng thứ hai ghi các dố ~t_1, t_2, ……, t_i,..., t_N~ tương ứng N tử số.
Dòng thứ ba ghi cá số ~m_1, m_2,…., m_i,….., m_N~ tương ứng N mẫu số
Kết quả:
Ra tập tin văn bản SXPS.OUT các phân số khác 0 theo thứ tự đã sắp xếp trên 2 dòng:
Dòng thứ nhất ghi các tử số.
Dòng thứ hai ghi các mẫu số.
Lưu ý: Các giá trị trên cùng một dòng cách nhau ít nhất một khoảng trắng.
Ví dụ:
PHANSO.INP
6
1 3 2 9 3 4
5 18 3 7 11 6
PHANSO.OUT
3 1 3 2 4 9
18 5 11 3 6 7
Giải thích:
3/18<1/5<3/11<2/3=4/6<9/7)
Bình luận
bài này bị lỗi gì rồi :Đ
Test comment