Problem2328--最近整数值

2328: 最近整数值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

在一个非降序列中，查找与给定值最接近的元素。

Input

第一行包含一个整数n，为非降序列长度，1<=n<=10000;
第2行包含n个整数，为非降序列各元素，所有元素的大小均在0~100000；
第3行包含一个整数，为要询问最接近元素的给定值，给定值的大小在0~100000之间。

Output

一行，一个整数，为最接近相应给定值的元素值若有多个值满足条件，输出最小的一个。

Sample Input Copy 

3            
2 5 8            
4

Sample Output Copy 

5

Source/Category

数组 level2 
[Submit] [Status]