Mã số nhân viên Tổng Giám đốc công ty Hoa Hồng nổi tiếng là người rất cẩn trọng. Ông ta thực hiện việc quản lí nhân viên bằng cách gán cho mỗi nhân viên một mã số. Công ty có N nhân viên thì mỗi nhân v...

Bài toán yêu cầu tìm mã số lớn nhất chưa xuất hiện trong danh sách mã số nhân viên đã cho. Cụ thể: - Có N nhân viên, mỗi nhân viên có mã số a_i (có thể âm hoặc dương, |a_i| <= 10^9). - Cần tìm mã số lớn nhất chưa xuất hiện trong dãy a_i. Tuy nhiên, từ ví dụ và yêu cầu, có thể hiểu rằng mã số nhân viên là số nguyên dương (vì ví dụ cho thấy các mã số là 1,2,3,...7). Do đó, ta sẽ tìm số nguyên dương lớn nhất chưa xuất hiện trong dãy. Phân tích bài toán: - N có thể lên đến 10^6, nên thuật toán phải hiệu quả về thời gian và bộ nhớ. - Mã số có thể rất lớn (đến 10^9), không thể dùng mảng đánh dấu trực tiếp. - Ta cần tìm số nguyên dương lớn nhất chưa xuất hiện trong dãy. Tuy nhiên, nếu ta xét ví dụ: Input: 6 7 4 2 6 1 3 Output: 5 Ở đây, các số có trong dãy là 1,2,3,4,6,7. Số 5 là số nguyên dương nhỏ nhất chưa xuất hiện. Nhưng đề bài yêu cầu "mã số lớn nhất chưa xuất hiện" - có thể hiểu là số nguyên dương lớn nhất mà chưa có trong dãy, nhưng trong ví dụ lại cho ra số 5 (là số nhỏ nhất chưa xuất hiện). Do đó, có thể đề bài muốn tìm số nguyên dương nhỏ nhất chưa xuất hiện trong dãy (để gán cho nhân viên mới). Nếu đúng như vậy, bài toán là bài toán "Tìm số nguyên dương nhỏ nhất không có trong mảng". Cách giải: - Lọc ra các số nguyên dương trong dãy. - Dùng một mảng đánh dấu kích thước N+1 (vì số nhỏ nhất chưa xuất hiện chắc chắn không lớn hơn N+1). - Đánh dấu các số xuất hiện. - Duyệt từ 1 đến N+1, số nào chưa xuất hiện là kết quả. Với N <= 10^6, mảng đánh dấu kích thước N+2 là khả thi. --- Nếu bạn muốn, tôi có thể giúp viết thuật toán hoặc code mẫu để giải bài toán này. Bạn có muốn không?