Đề thi Học sinh giỏi Tin học/8
Mô tả bài toán
[sửa]Nhân dịp khai trương, một 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ã dự thưởng rồi bỏ vào hòm phiếu. Mã dự thưởng là một số nguyên từ 1 đến 100 do khách hàng lựa chọn.
Cửa hàng sẽ tìm ra số độc đắc để trao thưởng cho khách hàng may mắn. Số độc đắc là số có ít người lựa chọn nhất. Trong trường hợp có nhiều số như vậy thì chỉ lấy số nhỏ nhất. Hãy viết chương trình giúp chủ cửa hàng tìm ra số độc đắc.
Dữ liệu
[sửa]- Dữ liệu vào
Dòng đầu tiên là một số nguyên dương n (n ≤ 105) biểu thị số lượng khách hàng tham gia
Dòng thứ hai nhập danh sách n mã dự thưởng, mỗi mã cách nhau bởi một dấu cách.
- Dữ liệu ra
Một dòng ghi số độc đắc cần tìm
Ví dụ
[sửa]| DỮ LIỆU VÀO | DỮ LIỆU RA |
6 17 20 95 25 95 20 |
17 |