Bài tập Số may mắn

Mọi người cho em xin cách phân tích bài này ạ. Em cảm ơn nhìu!

Tại một cửa hàng thời trang, nhân dịp ngày “Phụ nữ Việt Nam” - 20/10, cửa hàng tặng cho mỗi khách hàng một phiếu dự thưởng 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ã số dự thưởng” là một số nguyên từ 1 đến 1000 được khách hàng tùy ý lựa chọn. Các phiếu dự thưởng được đánh số từ 1 đến N .Cửa hàng muốn tìm “số may mắn” để trao thưởng cho khách hàng. “Số may mắn” là “Mã số dự thưởng” mà có ít khách hàng lựa chọn nhất.

Yêu cầu: Hãy viết chương trình giúp chủ của hàng trên tìm ra “số may mắn”. Trong trường hợp có nhiều “số may mắn” thì tìm tất cả các số đó.

Dữ liệu Từ tệp somayman.inp gồm hai dòng:

-Dòng thứ nhất chứa số nguyên (1<=N<=1x10^6) là số phiếu dự thưởng;

-Dòng thứ hai chứa N số nguyên (1<=a i <= 1x10^3) viết cách nhau. Trong đó, là “mã số dự thưởng” của khách hàng thứ i.

Kết quả : Ghi vào tệp somayman.out các “số may mắn” tìm được,mỗi số viết trên một dòng theo thứ tự từ nhỏ đến lớn.

Gợi ý: Mảng có 10^3 phần tử, tên là mảng tần suất.

5 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?