二分查找(II)（纯c语言）

题目描述
对于一个长度为n的有序序列有以下两种操作：

1.对于给定的值x，找到大于等于x的值，如果有多个等于x的值那么就找到最后一个值为x的序列下标，否则就找到第一个大于x的序列下标

2.对于给定的值x，找到小于等于x的值，如果有多个等于x的值那么就找到最后一个值为x的序列下标，否则就找到第一个小于x的序列下标

如果找不到就输出"NO", 序列下标从1开始，序列保证有序。

输入格式
第一行包含两个正整数n(n <= 100000) 和 m(m <= 100000)，分别表示序列大小和询问的次数。第二行是n个由空格隔开的有序序列a(其中0 <= ai <= 200000), 接下来m行每行一个整数x(0 <= x <= 200000)表示要查找的数。

输出格式
输出包含m行，m行包含两个整数x y, 分别代表第一个和第二个操作的答案，或者找不到就输出"NO"。

输入输出样例
输入
5 5
1 3 3 3 5
1
2
3
5
6
输出
1 1
2 1
4 4
5 5
NO 5

**此题第二个问题有一点小问题，根据样例应该是找最后一个小于x的值，两问均是找第一个大于的数并进行特别判断 **

#include<stdio.h>
int a[100001];
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
	scanf("%d",&a[i]);
	for(int i=0;i<m;i++)
	{
	    int x;
	    scanf("%d",&x);
	    int low,mid,high;
	    low=0;
	    high=n-1;
	    mid=(low+high)/2;
	    while(low<high)
	{
		if(a[mid]<=x)
	    {
	    	low=mid+1;
	    	mid=(low+high)/2;
		}
		else
	    {
	    	high=mid;
	    	mid=(low+high)/2;
		}
		
    }
    if((low-1)>=0&&a[low-1]==x&&a[low]>x)//如果当前项大于且前一项等于x，根据题意优先选择等于项
    printf("%d ",low);
    else if(a[low]>=x)//如果前一项不等于x，且当前项大于等于x，则取当前项
    printf("%d ",low+1);
    else
    printf("NO ");

    //
	   low=0;
	    high=n-1;
	    mid=(low+high)/2;
	while(low<high)
	{
		if(a[mid]>x)
	    {
	    	high=mid;
	    	mid=(low+high)/2;
		}
		else
	    {
	    	low=mid+1;
	    	mid=(low+high)/2;
		}
		
    }
   if((low-1)>=0&&a[low-1]<=x&&a[low]>x)
    printf("%d\n",low);//如果当前项大于x且前一项小于等于x，输出前一项
   else if(a[low]<=x)
    printf("%d\n",low+1);//如果当前项小于等于x，输出当前项
    else
    printf("NO\n");
}
}