1.找比某个数大的最小值

#include<iostream>
using namespace std;
const int N=100010;
int a[N];
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    while(m--)
    {
        int x;
        scanf("%d",&x);
        int l=0,r=n-1;
        while(l<r)
        {
            int mid=(l+r)/2;
            if(a[mid]>x)
            {
                r=mid;
            }
            else l=mid+1;
        }
        printf("%d\n",a[l]);
    }
}

2.找比某个数小的最大值

#include<iostream>
using namespace std;
const int N=100010;
int a[N];
int n,m;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    while(m--)
    {
        int x;
        scanf("%d",&x);
        int l=0,r=n-1;
        while(l<r)
        {
            int mid=(l+r+1)/2;//注意这里要加一
            if(a[mid]<x)
            {
                l=mid;
            }
            else r=mid-1;
        }
        printf("%d\n",a[l]);
    }
}