Vận dụngMột người đi mua hàng với danh sách các mặt hàng cần mua, đơn giá từng mặt hàng và số lượng...
Câu hỏi:
Vận dụng
Một người đi mua hàng với danh sách các mặt hàng cần mua, đơn giá từng mặt hàng và số lượng hàng cần mua được lưu trong tệp văn bản muahang.inp. Hãy sử dụng thuật toán nỗi bọt để sắp xếp các mặt hàng theo thứ tự thành tiền của các mặt hàng tăng dần rồi in ra tên các mặt hàng và thành tiền tương ứng.
Câu trả lời:
Người trả lời: GV. Đỗ Thị Phương
Phương pháp giải:- Đọc dữ liệu từ file muahang.inp, lưu vào một danh sách mat_hangs gồm các tuple (tên mặt hàng, thành tiền).- Sắp xếp danh sách mat_hangs theo thứ tự tăng dần của thành tiền bằng thuật toán nổi bọt.- In ra tên mặt hàng và thành tiền tương ứng của từng mặt hàng.Câu trả lời:Danh sách các mặt hàng và thành tiền tương ứng:- Tên mặt hàng: ABC Thành tiền: 1000000 ------ Tên mặt hàng: XYZ Thành tiền: 1500000 ------ Tên mặt hàng: DEF Thành tiền: 2000000 ----- (Các giá trị số chỉ là ví dụ để minh họa)
Câu hỏi liên quan:
Bình luận (0)