- Mã:
- _Cau1
- Tên:
- Câu 1
- Dạng thi:
- oi
- Thang điểm:
- 3 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Yêu cầu phải sử dụng vector để thực hiện các yêu cầu
sau:
1. Xây dựng cấu trúc dữ
liệu để lưu trữ các Phân số (PS), bao gồm tử số và mẫu số (kiểu số nguyên)
2. Nhập danh sách các PS
và xuất ra theo thứ tự ngược lại
3. In ra PS có tử số nhỏ
nhất và PS có mẫu số lớn nhất (trước khi rút gọn)
4. Sắp xếp các PS giảm
dần theo giá trị.
Input:
Nhiều dòng, mỗi dòng là 1
cặp số nguyên cho biết tử số và mẫu số
Output:
·
Dòng 1: danh sách các PS theo thứ tự ngược lại so với thứ
tự nhập. Mỗi PS được in ra theo định dạng {tử số}/{mẫu số}, mỗi PS cách nhau 1
khoảng trắng
·
Dòng 2: PS có tử số nhỏ nhất và PS có mẫu số lớn nhất
·
Dòng 3: danh sách các PS được sắp xếp giảm dần theo giá
trị.
Ví dụ:
Input |
Output |
1 2 4 3 5 6 7 8 |
7/8 5/6 4/3 1/2
1/2 7/8 4/3 7/8 5/6 1/2 |
Theme :
Mời bạn soạn code