Truy tìm thẻ căn cước
Points
20
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
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.
Community Discussion