### lower_bound()和upper_bound()的几种用法
#include<bits/stdc++.h> 
using namespace std;
int main(){
    vector<int>q;
    int x;
    sort(q.begin(),q.end());                                                //按从小到大排序 
    int t1 = q[lower_bound(q.begin(),q.end(),x)-q.begin()];                 //返回数组中第一个大于或等于x的值 
    int t2 = q[upper_bound(q.begin(),q.end(),x)-q.begin()];                 //返回数组中第一个大于x的值
    sort(q.begin(),q.end(),greater<int>());                                   //按从大到小排序
    int t3 = q[lower_bound(q.begin(),q.end(),x)-q.begin()];    //返回数组中第一个小于或等于x的值
    int t4 = q[upper_bound(q.begin(),q.end(),x)-q.begin()];    //返回数组中第一个小于x的值
    return 0;   
}