lower_bound在set中用法:
二分查找一个有序数列,返回第一个大于等于x的数,如果没找到,返回末尾的迭代器位置
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+100;
typedef long long ll;
int N;
//lowwe_bound:返回第一个>=x的迭代器
//set从小到大排序
set<int>se;
int main()
{
//如果set存在比某个数大的数, 输出的是set中的数
//如果不存在,直接返回迭代器.end()
se.insert(2);
se.insert(4);
se.insert(10);
set<int>::iterator it;
it=se.lower_bound(9);
cout<<*it<<endl;
it=se.end();
cout<<*it<<endl;
/*
set中{2 4 10}
输出:
10 3
*/
return 0;
}