Tìm Kiếm Trong Mảng Sắp Xếp (tìm kiếm nhị phân)
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một dãy số nguyên A gồm N phần tử đã được sắp xếp theo thứ tự tăng dần. Có Q truy vấn, mỗi truy vấn gồm một số nguyên X. Hãy kiểm tra xem X có xuất hiện trong dãy A hay không.
Dữ liệu vào:
Dòng 1: Hai số nguyên N và Q.
Dòng 2: N số nguyên là các phần tử của dãy A.
Q dòng tiếp theo: Mỗi dòng chứa một số nguyên X cần tìm.
Dữ liệu ra:
Với mỗi truy vấn, in ra "YES" nếu X xuất hiện trong A, ngược lại in ra "NO".
Ràng buộc:
1 <= N, Q <= 10^5
A[i]|, |X| <= 10^9
Ví dụ:
Input:
5 3
1 3 5 7 9
3
4
9
Output:
YES
NO
YES
Bình luận