Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Mã số sức khỏe

Trung bìnhQuảng Bình2021-2022Tự chọnMảng
Điểm
2.5 điểm
Thời gian
1 giây
Tên chương trình
HEALTH.*
Vào / Ra
HEALTH.INP → HEALTH.OUT

Đề bài

Đất nước Alpha có NN người dân được đánh chỉ số từ 1 đến NN. Do tình hình dịch bệnh diễn biến vô cùng phức tạp, nhà vua đã tổ chức tổng điều tra sức khỏe cho toàn dân và cấp cho mỗi người một mã số sức khỏe là một số nguyên dương. Mã số sức khỏe của người dân thứ ii là aia_i. Những người dân đã tiếp xúc với nhau sẽ được cấp một mã số sức khỏe giống nhau.

Yêu cầu: Hãy đưa ra chỉ số của người dân có mã số sức khỏe nhỏ nhất và không tiếp xúc với người nào.

Dữ liệu vàoHEALTH.INP

Cho trong tệp văn bản HEALTH.INP có cấu trúc như sau:

  • Dòng đầu tiên ghi số nguyên dương NN là số lượng người dân. (Điều kiện: 1≤N≤2×1051 \le N \le 2 \times 10^5).
  • Dòng tiếp theo chứa NN số nguyên dương aia_i là chỉ số sức khỏe của mỗi người. Các số được ghi cách nhau một ký tự trắng. (Điều kiện: 1≤ai≤N1 \le a_i \le N).

Kết quả raHEALTH.OUT

Ghi ra tệp văn bản HEALTH.OUT chỉ số của người dân có mã số sức khỏe nhỏ nhất và không tiếp xúc với người nào. Nếu không tìm thấy người nào như vậy thì ghi số −1-1.

Ràng buộc

  • 1≤N≤2×1051 \le N \le 2 \times 10^5 (số mũ khó đọc trên ảnh chụp).
  • 1≤ai≤N1 \le a_i \le N.

Ví dụ

Dữ liệu vàoHEALTH.INP
5
3 4 3 5 3
Kết quả raHEALTH.OUT
2

Thuộc đề thi

Kỳ thi chọn HSG tỉnh năm học 2021-2022 — Môn thi: Tin học, Lớp 9 THCS

Quảng Bình · Cấp tỉnh · Năm học 2021-2022