Kỳ thi chọn học sinh giỏi cấp tỉnh Lớp 12 môn Tin học - Sở GD&ĐT Đồng Tháp (Có đáp án)

(Bản scan)

Bài 1: (7,0 điểm) CÂU LẠC BỘ TIN HỌC

Một trường Trung học phổ thông thành lập câu lạc bộ Tỉn học gồm một Chủ nhiệm và n
thành viên, trong đó thành viên thứ ¡ có mã số là ai (¡ = 1, 2, ..., n), các mã số đôi một khác nhau.
Mỗi tháng câu lạc bộ cho phép kết nạp thêm thành viên mới và cũng cho phép thành viên cũ ra
khỏi câu lạc bộ nếu có nguyện vọng. Khi một thành viên ra khỏi câu lạc bộ, mã số của thành viên
đó được thu hỏi để cấp cho thành viên mới. Khi kết nạp thành viên mới, Chủ nhiệm câu lạc bộ cấp
cho thành viên này một mã số là mã số nhỏ nhất chưa được cấp cho thành viên nào đang hoạt động
trong câu lạc bộ.

Yêu cầu: Hãy tìm mã số nhỏ nhất chưa được cấp cho thành viên nào đang hoạt động trong
câu lạc bộ.

Dữ liệu vào: Cho từ tệp văn bản CL.B.INP gồm hai dòng:

-_ Dòng thứ nhất ghi số nguyên dương n (1

- _ Dòng thứ hai ghỉ n số nguyên dương ai, aa, ... ,an với ai là mã số đã cấp cho thành viên

thứ ¡ (1 < ai < 105; ¡ = I...n).