UJN_C++_2008: 【算法分析】-【第2章 分治算法】查找最接近的元素_二分查找

//
2008: 【算法分析】-【第2章 分治算法】查找最接近的元素
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 24 Solved: 13
[Submit][Status][Web Board]
Description
在一个从小到大排好序的数组中，数组有n个元素，n<1000，查找一个与给定元素最接近的元素。例如：数组元素为 2,5,8，给定元素10，则找到最接近的元素是8 Input 输入有3行，第1行输入整数n，第2行按从小到大的顺序依次输入n个元素，元素间用1个空格分开，第3行输入给定元素x Output 输出一个整数，即最接近x的元素 Sample Input 3 2 5 8 10 Sample Output 8 HINT 用二分搜索实现 // #include
using namespace std;

const int N=1e5+6;
int a[N];

int main()
{
int n,i,x,y,mid,

UJN_C++_2008: 【算法分析】-【第2章 分治算法】查找最接近的元素_二分查找最先出现在Python成神之路。