TẠI MỘT CỦA HÀNG THỜI TRANG, NHÂN DỊP 08/03, CỬA HÀNG TẶNG CHO MỖI KHÁCHHÀNG MỘT PHIẾU DỰ THƯỞNG MỖI KHI MUA HÀNG

Bài 6 (2 điểm):

Tại một của hàng thời trang, nhân dịp 08/03, cửa hàng tặng cho mỗi khách

hàng một phiếu dự thưởng mỗi khi mua hàng. Khách hàng sau khi có phiếu dự

thưởng điền đầy đủ họ tên và mã số dự thưởng rồi bỏ vào hòm phiếu dự thưởng.

Mã dự thưởng là một số nguyên từ 1 đến 100 được khách hàng tự ý điền vào.

Cửa hàng sẽ tìm số độc đắc để trao thưởng cho khách hàng may mắn mỗi

ngày. Số độc đắc là số có ít người ghi vào phiếu dự thưởng nhất (số xuất hiện ít

nhất trong các phiếu dự thưởng). Trong trường hợp có nhiều số độc đắc khác nhau

thì chấp nhận số nhỏ nhất.

Em hãy viết thuật toán để tìm ra số độc đắc giúp chủ của hàng trên.

Ví dụ: Có 6 khách hàng với 6 số dự thưởng sau: 17, 20, 20, 95, 95, 25

Thì số độc đắc được chấp nhận là: 17 (số 17, và 25 đều xuất hiện 1

lần. Nhưng số 17 nhỏ hơn số 25)