Nội dung Bài tập
- Mã:
- DHLTNC_CHATNHIPHAN
- Tên:
- DHLTNC Chặt nhị phân demo
- 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:
- 4801103048
Cho một mảng số nguyên a[] có n phần tử đã được sắp xếp
theo thứ tự tăng dần. Thực hiện tìm kiếm nhị phân để tìm vị trí của một phần tử
k trong mảng và in ra màn hình vị trí đầu tiên của phần tử trong mảng, nếu
không tìm thấy k thì in ra -1.
Dữ liệu vào:
- Dòng đầu chứa số lượng phần tử n và giá trị cần tìm k.
- Dòng sau chứa n số nguyên cần duyệt.
Dữ liệu ra:
- Vị trí đầu tiên từ trái sang mà k xuất hiện trong mảng.
- -1 nếu k không có trong mảng.
Ví dụ:
Input
Output
10 7
1 1 1 2 4 4 5 6 7 9
8
Ví dụ:
Input
Output
10 3
0 1 1 2 6 6 7 8 8 9
-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
(tynnp) LTNC - Cuối tuần vui vẻ