Quản lý hóa đơn đa tầng
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Một hệ thống bán hàng dùng cấu trúc đa tầng: Product (mã, đơn giá), OrderItem (mã sản phẩm, số lượng) và Order (mã khách hàng, danh sách món hàng). Ngoài ra, nếu tổng tiền một hóa đơn đạt từ $1000$ trở lên thì khách được giảm $10\%$ cho hóa đơn đó (làm tròn xuống phần nguyên). Cho $P$ sản phẩm và $M$ hóa đơn, hãy tính tổng số tiền đã chi của mỗi khách hàng và in ra top $K$ khách hàng chi nhiều nhất (giảm dần theo tiền, cùng tiền theo mã khách hàng tăng dần).
Dữ liệu vào
Dòng đầu chứa 3 số nguyên $P, M, K$.
$P$ dòng tiếp theo: prod_id price.
$M$ khối tiếp theo, mỗi khối bắt đầu bằng dòng cust_id num_items, theo sau bởi num_items dòng prod_id qty.
Dữ liệu ra
$K$ dòng (hoặc ít hơn nếu số khách hàng khác nhau $< K$), mỗi dòng in cust_id total_spent.
Ví dụ
| Input | Output |
|---|---|
| 2 2 2 P1 500 P2 200 KH1 2 P1 2 P2 1 KH2 1 P2 4 |
KH1 1080 KH2 800 |
| 1 2 1 A 100 C2 1 A 5 C1 1 A 5 |
C1 500 |
Giới hạn
- $1 \le P, M \le 200$, $1 \le K \le 50$
- Tổng số món mỗi hóa đơn $\le 20$, $1 \le price \le 10^5$
Community Discussion