Nội dung Bài tập
- Mã:
- TKNHIPHAN3
- Tên:
- Tìm kiếm nhị phân
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- admin
Yêu cầu sử dụng thuật toán tìm kiếm nhị phân cho bài tập sau:
Input:
- Dòng 1: số n và số x cần tìm trong dãy số- Dòng 2: Nhập vào một dãy số nguyên
Output:
- Nếu tìm thấy xuất ra vị trí tìm thấy đầu tiên- Ngược lại nếu không tìm thấy xuất -1
(lưu ý:
1. Chỉ số của dãy số được tính từ 02. Dữ liệu input là các số nhỏ, kể cả số lượng phần tử)
Ví dụ 1:
Ví dụ 2:
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...