Nội dung Bài tập
- Mã:
- TKNhiPhan2
- Tên:
- Tìm kiếm nhị phân 2
- 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
Viết chương trình tìm kiếm nhị phân
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 (đã được sắp xếp tăng dần)
Output:
- Nếu tìm thấy xuất ra tất cả vị trí tìm thấy phần tử x
- Ngược lại nếu không tìm thấy xuất -1
(lưu ý: chỉ số của dãy số được tính từ 0)
ví dụ:
input:
5 3
1 2 3 3 4
output:
2 3
input:
5 10
1 2 3 4 5
output:
-1
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 <iostream>using namespace std;struct ps { int tu, mau; &...