Module: Tìm kiếm nhị phân


Problem

3 /5


số gần nhất

Problem

Viết chương trình tìm phần tử trong mảng có giá trị gần nhất với một số đã cho.
 
Đầu vào:
- dòng đầu tiên chứa một số tự nhiên N, không vượt quá 1000 – kích thước mảng;
- dòng thứ hai chứa N số – phần tử mảng (số nguyên không vượt quá 1000 theo mô đun);
- dòng thứ ba chứa một số nguyên x, modulo không vượt quá 1000.
 
Đầu ra: in ra giá trị của phần tử mảng gần nhất với x. Nếu có nhiều số như vậy, hãy in bất kỳ số nào trong số chúng.
 
Ví dụ
<đầu>
# Đầu vào Đầu ra
1
5
1 2 3 4 5
6
5
2
5
5 4 3 2 1
3
3