Quản lý hóa đơn đa tầng

Buổi 07 — Struct & File I/O Data-structures sorting
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved