Đề thi Olympic khối DTNT cấp Tỉnh lần 2 môn Tin học Lớp 10 - Sở GD&ĐT Đăk Nông - Năm học 2015-2016 - Đề dự bị (Có đáp án)

Câu 1(6,0 điểm).   Mã số 

Một công ty may mặc hiện tại đang có n công nhân. Nhưng do thời gian gần đây công ty làm ăn tốt nên đã nhận được nhiều đơn đặt hàng. Vì để giao hàng đúng thời hạn nên công ty này cần phải tuyển thêm  k công nhân nữa. Ở công ty này mỗi nhân viên dều có một mã số  (mã số không được trùng nhau giữa hai công nhân bất kỳ) được đánh số lần lượt từ 1, 2, 3,… Tuy nhiên, có trường hợp là có một số công nhân sau một thời gian làm việc thì họ xin nghỉ. Người quản lý là người có nhiệm vụ phải cung cấp mã số cho công nhân

Yêu cầu: hãy giúp người quản lý gắn mã số cho công nhân mới sao cho phải sử dụng k số nguyên dương nhỏ nhất.

Dữ liệu vào: từ file “MASO.INP”

• Dòng đầu là 2 số nguyên dương n, k cách nhau ít nhất một dấu cách
• n dòng tiếp theo mỗi dòng chứa một mã số p ( 1 ≤ p ≤ 80000)

Dữ liệu ra: file  “MASO.OUT” ghi k số là mã số của k công nhân mới, mỗi số trên một dòng theo thứ tự từ nhỏ đến lớn.