Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: [Java] Tìm kiếm nhị phân

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 3: Mảng, tìm kiếm và sắp xếp — khóa Lập trình Java

    Cho mảng N số nguyên đã sắp xếp tăng dần và Q truy vấn. Với mỗi truy vấn X, in ra vị trí (1-indexed) của X trong mảng (nếu có nhiều vị trí, in vị trí nhỏ nhất). Nếu không có, in -1.

    • Định dạng đầu vào:

      Dòng đầu N. Dòng thứ hai N số tăng dần. Dòng ba Q. Q dòng tiếp theo mỗi dòng một số X.

    • Ràng buộc đầu vào:

      1 ≤ N, Q ≤ 10^5; |a_i|, |X| ≤ 10^9.

    • Định dạng đầu ra:

      Q dòng, mỗi dòng một số nguyên.

    Chủ đề

    🧮 Cấu trúc dữ liệu & Giải thuật☕ JavaJavaJava: Thuật toán cơ bảnTất cả môn học

    Đang tải editor...