Bài 31.2. Thống kê Kho hàng Thiết bị - [Độ khó: Dễ]

Bạn là quản lý kho cho một công ty sản xuất thiết bị điện tử. Kho hàng chứa hàng trăm loại thiết bị khác nhau, mỗi loại có một mã sản phẩm duy nhất và số lượng tồn kho. Nhiệm vụ của bạn là phát triển một công cụ đơn giản để nhanh chóng kiểm tra số lượng các loại thiết bị dưới mức an toàn (ví dụ: dưới 100 chiếc) để kịp thời bổ sung, và tìm kiếm thông tin một thiết bị cụ thể.

Cấu trúc dữ liệu

Sử dụng một cấu trúc Node cơ bản cho danh sách liên kết đơn để lưu trữ thông tin về mỗi thiết bị. Mỗi Node sẽ có:

• ma_san_pham: Một số nguyên duy nhất đại diện cho mã sản phẩm.
• so_luong_ton_kho: Một số nguyên thể hiện số lượng sản phẩm này trong kho.
• next: Con trỏ tới Node tiếp theo trong danh sách.

INPUT FORMAT

Dòng đầu tiên chứa số nguyên N (1 <= N <= 100), số lượng thao tác cần thực hiện. Tiếp theo là N dòng, mỗi dòng mô tả một thao tác:

• ADD <ma_san_pham> <so_luong>: Thêm một loại sản phẩm mới vào đầu danh sách.
• COUNT_LOW_STOCK <nguong>: Đếm và hiển thị số lượng sản phẩm có so_luong_ton_kho nhỏ hơn hoặc bằng <nguong>.
• FIND <ma_san_pham_tim_kiem>: Tìm kiếm sản phẩm theo ma_san_pham. Nếu tìm thấy, hiển thị Ma: <ma_san_pham>, Ton kho: <so_luong_ton_kho>. Nếu không tìm thấy, hiển thị Khong tim thay san pham <ma_san_pham_tim_kiem>.

OUTPUT FORMAT

Đối với mỗi thao tác COUNT_LOW_STOCK hoặc FIND:

• COUNT_LOW_STOCK: In ra một dòng: So san pham ton kho thap: <so_luong_dem_duoc>.
• FIND: In ra thông tin sản phẩm tìm được hoặc thông báo không tìm thấy theo định dạng đã mô tả.

Ví dụ:

Input:

6
ADD 1001 50
ADD 1002 120
ADD 1003 90
COUNT_LOW_STOCK 100
FIND 1002
FIND 1004

Output:

So san pham ton kho thap: 2
Ma: 1002, Ton kho: 120
Khong tim thay san pham 1004.

Giải thích:

• ADD các sản phẩm: Danh sách 1003 (90) -> 1002 (120) -> 1001 (50). (Vì thêm vào đầu).
• COUNT_LOW_STOCK 100: Các sản phẩm có số lượng <= 100 là 1003 (90) và 1001 (50). Có 2 sản phẩm.
• FIND 1002: Tìm thấy sản phẩm 1002 với số lượng tồn kho 120.
• FIND 1004: Sản phẩm 1004 không có trong danh sách.