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

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.