POJ查找最接近的元素

#include<bits/stdc++.h>
using namespace std;

int n,m;
int num[100100];
int main() {
	scanf("%d",&n);
	for(int i=0;i<n;i++) scanf("%d",&num[i]);
	
	scanf("%d",&m);
	while(m--){
		int* p;
		int k;
		scanf("%d",&k);
		p=lower_bound(num,num+n,k);//返回第一个大于等于k的元素的指针
		 
		if((p-num)==n) printf("%d\n",num[n-1]);//如果k比所有的数都大 
		else if(p==num){//如果k比所有数都小 
			printf("%d\n",num[0]);
		}
		else{
			int s1=abs((*p)-k),s2=abs((*(p-1))-k);
			if(s1<s2) printf("%d\n",*p);//右边的数更接近
			else printf("%d\n",*(p-1));//左边的数更接近或一样接近
		}
	}
	return 0;
}