Bài 22.3. Quản lý Tồn kho Sản phẩm - [Độ khó: Khá]

Mô tả bài tập: Một chuỗi cửa hàng tiện lợi cần một hệ thống quản lý tồn kho đơn giản. Mỗi sản phẩm có một mã SKU duy nhất và số lượng tồn kho. Hệ thống sẽ ghi nhận các giao dịch nhập kho (NHAP) và xuất kho (XUAT). Nhiệm vụ của bạn là tính toán số lượng tồn kho cuối cùng của mỗi sản phẩm sau một loạt các giao dịch, và hiển thị chúng theo thứ tự mã SKU tăng dần. Ban đầu, tất cả sản phẩm đều có số lượng tồn kho là 0.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên N (1 <= N <= 10^5), là tổng số giao dịch. N dòng tiếp theo, mỗi dòng mô tả một giao dịch: SKU_san_pham Loai_giao_dich So_luong

• SKU_san_pham: Chuỗi không chứa dấu cách (độ dài từ 1 đến 20 ký tự).
• Loai_giao_dich: Chuỗi "NHAP" hoặc "XUAT".
• So_luong: Số nguyên dương (1 <= So_luong <= 1000).

Giả sử rằng số lượng xuất kho sẽ không bao giờ làm cho tồn kho âm.

OUTPUT FORMAT

In ra danh sách các sản phẩm có tồn kho cuối cùng lớn hơn 0. Mỗi sản phẩm trên một dòng, theo định dạng: SKU_san_pham So_luong_ton_kho_cuoi_cung Các sản phẩm được sắp xếp theo SKU_san_pham tăng dần theo thứ tự từ điển.

Ví dụ:

Input:

6
AO_THUN NHAP 100
QUAN_BO NHAP 50
AO_THUN XUAT 20
VO_MANG NHAP 10
AO_THUN NHAP 50
QUAN_BO XUAT 15

Output:

AO_THUN 130
QUAN_BO 35
VO_MANG 10

Giải thích:

• Ban đầu, tất cả sản phẩm có tồn kho là 0.
• AO_THUN NHAP 100: AO_THUN = 100
• QUAN_BO NHAP 50: QUAN_BO = 50
• AO_THUN XUAT 20: AO_THUN = 100 - 20 = 80
• VO_MANG NHAP 10: VO_MANG = 10
• AO_THUN NHAP 50: AO_THUN = 80 + 50 = 130
• QUAN_BO XUAT 15: QUAN_BO = 50 - 15 = 35
• Tồn kho cuối cùng: AO_THUN: 130, QUAN_BO: 35, VO_MANG: 10.
• Sắp xếp theo SKU: AO_THUN, QUAN_BO, VO_MANG.