Xếp hạng doanh thu gây quỹ theo ngưỡng thưởng

Đoàn trường tổ chức hội chợ gây quỹ, mỗi lớp bán áo đồng phục với một mức đơn giá và số lượng bán được riêng. Doanh thu của một lớp được tính bằng đơn giá nhân số lượng. Ban tổ chức chỉ xếp hạng (để trao phần thưởng) những lớp có doanh thu lớn hơn hoặc bằng một ngưỡng doanh thu cho trước; các lớp không đạt ngưỡng bị loại khỏi bảng xếp hạng.

Em hãy viết chương trình: đọc dữ liệu từ đầu vào, tính doanh thu từng lớp, lọc ra các lớp đạt ngưỡng, sau đó sắp xếp các lớp đạt ngưỡng theo doanh thu giảm dần (sử dụng thuật toán sắp xếp chọn hoặc nổi bọt đã học, có đổi chỗ đồng thời tên lớp và doanh thu tương ứng như kĩ thuật mảng song song), rồi in ra tên lớp cùng doanh thu tương ứng. Nếu không có lớp nào đạt ngưỡng, in ra dòng chữ Không có lớp nào đạt ngưỡng doanh thu.

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

• Dòng đầu gồm hai số: n (số lớp) và nguong (ngưỡng doanh thu), cách nhau bởi khoảng trắng.
• n dòng tiếp theo, mỗi dòng gồm: tên lớp, đơn giá, số lượng (cách nhau bởi khoảng trắng).

Định dạng dữ liệu ra: mỗi lớp đạt ngưỡng in trên một dòng, gồm tên lớp và doanh thu (là số nguyên), theo thứ tự doanh thu giảm dần; nếu không có lớp nào đạt, in đúng dòng thông báo như trên.