(Lưu ý, vấn đề ở câu 2 có liên quan đến câu 3, thí sinh chủ động sao lưu code trên máy để sử dụng cho câu 3)

Cho cấu trúc dữ liệu QC như sau:

-         id – int – ID

-         code – string – Mã sản phẩm

-         name – string – Tên sản phẩm

-         qc_score – float – Điểm kiểm tra chất lượng

Sử dụng danh sách liên kết để lưu trữ thông tin kiểm tra chất lượng sản phẩm, với mỗi sản phẩm được mô tả như cấu trúc bên trên.

Xây dựng hàm tìm kiếm sản phẩm theo Mã sản phẩm (code), nếu có trả về danh sách ID (id) của các sản phẩm có Mã sản phẩm (code) cần tìm. Nếu không tìm thấy sản phẩm nào thì in -1.

Input:

-     Dòng đầu tiên chứa một số nguyên n là số lượng sản phẩm (1 <= n <= 100)

-     3*n dòng tiếp theo, mỗi dòng chứa:

o    Dòng đầu tiên chứa hai số nguyên id (1 <= id <= 10⁴) là ID của sản phẩm (Mỗi sản phẩm có một ID riêng biệt) và một chuỗi s (1 <= |s| <= 10) (với |s| là độ dài chuỗi s) là mã sản phẩm.

o    Dòng tiếp theo chứa một chuỗi t (1 <= |t| <= 100) (với |t| là độ dài chuỗi t ) là tên sản phẩm.

o    Dòng cuối cùng chứa một số thực sc (1 <= sc <= 100) là điểm kiểm tra chất lượng của sản phẩm.

-     Dòng cuối cùng chứa một chuỗi f (1 <= |f| <= 100) (với |f| là độ dài chuỗi f) là mã sản phẩm cần tìm.

               (Dữ liệu đảm bảo số thực có tối đa 2 chữ số thập phân)

Output:

-         In danh sách liên kết đã xây dựng theo thứ tự input theo định dạng sau:

{id}-{code}-{name}-{qc_score}

(Với số thực, in đầy đủ 2 chữ số thập phân)

  -         Dòng cuối cùng in danh sách các id của sản phẩm có mã sản phẩm cầm tìm theo thứ tự input, mỗi id cách nhau một khoảng trống. Nếu không tìm thấy in -1.