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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.