Truy tìm thẻ căn cước

Binary-search Buổi 06 — Sắp xếp & Tìm kiếm
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions

Tìm kiếm nhị phân

Cho mảng gồm $N$ số nguyên đã được sắp xếp tăng dần và $Q$ số nguyên cần tìm kiếm.

Với mỗi giá trị truy vấn $X$, hãy xác định vị trí đầu tiên (chỉ số tính từ 1) của $X$ trong mảng, hoặc in ra -1 nếu $X$ không xuất hiện.

Dữ liệu vào

  • Dòng 1: Hai số nguyên $N$ và $Q$ ($1 \le N, Q \le 10^5$).
  • Dòng 2: $N$ số nguyên đã sắp xếp tăng dần.
  • Dòng 3: $Q$ số nguyên cần tìm kiếm.

Dữ liệu ra

Với mỗi truy vấn, in ra vị trí tìm được hoặc -1 trên một dòng.

Draft saved