TÌM KIẾM NHỊ PHÂN CƠ BẢN - 1
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ớ:
977M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++
Cho dãy số gồm ~n~ số nguyên khác nhau ~a_1, a_2, …, a_n~ đã được sắp xếp tăng dần và ~q~ truy vấn, mỗi truy vấn là một số nguyên ~x~, hãy xác định xem giá trị này nằm ở vị trí nào trong dãy ~a~.
Dữ liệu:
- Dòng đầu chứa 2 số ~n, q~ (~n, q ≤ 10^5~).
- Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, …, a_n~ (~|a_i| \le 10^9~).
- ~q~ dòng tiếp theo, mỗi dòng chứa số ~x~ (~|x| \le 10^9~) thể hiện một truy vấn.
Dữ liệu ra:
Ghi ra ~q~ số trên ~q~ dòng, mỗi số là vị trí của số ~x~ tìm được, nếu số ~x~ không có trong dãy ~a~ thì ghi ra -1.
Ví dụ đầu vào:
5 3
1 4 6 8 10
4
10
7
Đầu ra:
2
5
-1
Bình luận