Nội dung Bài tập
- Mã:
- NHOM6-BT2
- Tên:
- Tìm Kiếm 02
- 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ớ:
- 256 MB
- Được tạo bởi:
- 4301103001
Dùng thuật
toán nhị phân. Viết chương trình tìm kiếm vị trí phần tử trong mảng:
Quảng cáo
Input:
-
Dòng 1: Nhập N số phần tử trong dãy 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 chưa được sắp
xếp.
Output:
-
Nếu tìm thấy xuất ra tất cả cá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 ra -1
Ví dụ:
Input
Output
5 5
2 1 4 3 8
-1
Ví dụ:
Input
Output
6 3
2 1 4 3 5 3
2 3
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...