Nội dung Bài tập
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






    Quảng cáo
       Ngôn ngữ : 

       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