Sắp xếp danh sách chi tiêu qua ví điện tử theo thành tiền tăng dần

Danh sách chi tiêu gồm n khoản chi, mỗi khoản chi có: tên khoản chi (không chứa dấu cách), đơn giá (số nguyên, đơn vị đồng) và số lượng (số nguyên). Thành tiền của mỗi khoản chi = đơn giá × số lượng.

Em hãy viết chương trình đọc dữ liệu, sử dụng thuật toán sắp xếp nổi bọt để sắp xếp các khoản chi theo thứ tự thành tiền tăng dần, đồng thời phải giữ đúng sự tương ứng giữa tên khoản chi và thành tiền (kĩ thuật đổi chỗ đồng thời trên hai mảng song song, giống chương trình muahang.py đã thực hành). Nếu hai khoản chi có cùng thành tiền, giữ nguyên thứ tự xuất hiện ban đầu giữa chúng.

Định dạng dữ liệu vào:

• Dòng 1: số nguyên n — số khoản chi.
• n dòng tiếp theo, mỗi dòng gồm 3 giá trị cách nhau bởi dấu cách: tên đơn_giá số_lượng.

Định dạng dữ liệu ra:

• Dòng đầu in dòng chữ: Danh sách chi tiêu theo thứ tự thành tiền tăng dần:
• Mỗi dòng tiếp theo in tên khoản chi và thành tiền tương ứng, cách nhau một dấu cách.