Tìm kiếm phần tử trong mảng (VT04)

Nguồn: CLUE OJ Độ khó: Dễ Mảng 1 chiều Mã bài VT04

Đề bài

Cho mảng số nguyên $A$ gồm $n$ phần tử và số nguyên $x$. Hãy kiểm tra xem $x$ có xuất hiện trong mảng hay không.

Dữ liệu vào:

• Dòng đầu tiên gồm hai số nguyên $n$ và $x$ – số phần tử của mảng và giá trị cần tìm.
• Dòng thứ hai gồm $n$ số nguyên $A_1, A_2, \ldots, A_n$, cách nhau bởi dấu cách.

Kết quả:

• In ra YES nếu $x$ xuất hiện ít nhất một lần trong mảng.
• In ra NO nếu $x$ không có trong mảng.

Giới hạn:

• $1 \le n \le 10^6$
• $|x| \le 10^9$, $|A_i| \le 10^9$

Giới hạn thời gian: 1 giây, bộ nhớ: 512 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input

5 3
1 2 3 4 5

Ví dụ 1 – output

YES

Giải thích:

• Số $3$ có trong mảng (ở vị trí thứ ba) nên in YES.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Ý tưởng

Dùng biến cờ timThay = false. Duyệt hết mảng, gặp A[i] == x thì đặt timThay = true và break. Sau vòng lặp mới in YES/NO một lần.

Ví dụ $x = 3$, mảng $1, 2, 3, 4, 5$: tới $i = 2$ thì gặp $3$ → YES.

Lưu ý / bẫy thường gặp

• Viết if (A[i] == x) YES else NO trong vòng lặp rồi dừng: chỉ mới xét phần tử đầu tiên đã kết luận NO.
• In YES/NO cho từng phần tử (in nhiều dòng) – chỉ được in một dòng.
• Vòng lặp bỏ sót phần tử đầu (i = 1) hoặc phần tử cuối (i < n - 1).
• $n$ tới $10^6$: C++ nên dùng ios::sync_with_stdio(false), Python đọc nhanh bằng sys.stdin.buffer.

Lời giải

Code chuẩn bên dưới đã chấm đúng toàn bộ 20 test trên CLUE OJ.

Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇