- Mã:
- [DHTLNC_09] BinarySearch
- Tên:
- Khách Hàng May Mắ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ớ:
- 256 MB
- Được tạo bởi:
- 4201103008
Công ty Phong Vũ tổ chức chương trình quay số trúng
thưởng các khách hàng đã mua laptop tại đây. Mỗi khách hàng tham dự chương
trình có tên riêng và sở hữu một số quay may mắn riêng biệt. Danh sách khách
hàng đã được xếp theo số may mắn từ nhỏ đến lớn. Tuy nhiên, vì danh sách khách
hàng tham dự là quá lớn nên khi sử dụng thuật toán tìm kiếm tuần tự để tìm kiếm
tên khách hàng sở hữu con số may mắn, máy tính của Phong Vũ đã bị tràn bộ nhớ.
Các bạn hãy dùng thuật toán “chặt nhị phân” giúp Phong Vũ tìm được tên khách
hàng sở hữu con số may mắn nhé!
Input: Số lượng khách hàng n, con số may mắn x.
Mảng
khách hàng gồm n phần tử với tên và số may mắn.
Output: Nếu tìm thấy, xuất tên khách hàng trúng thưởng. Nếu không tìm thấy, xuất “NO”.
Ví dụ:
Input
Output
6 54
Thang 23
Tuan 35
Binh 47
Quang 54
Khoi 77
Phuong 102
Quang
Theme :
Mời bạn soạn code