set中lower_bound用法

lower_bound在set中用法：

二分查找一个有序数列，返回第一个大于等于x的数，如果没找到，返回末尾的迭代器位置

 

#include
using namespace std;
const int maxn=1e5+100;
typedef long long ll;
int N;
//lowwe_bound：返回第一个>=x的迭代器
//set从小到大排序 
setse;
int main()
{
	//如果set存在比某个数大的数， 输出的是set中的数
	//如果不存在，直接返回迭代器.end() 
	se.insert(2);
	se.insert(4);
	se.insert(10);
	set::iterator it;
	it=se.lower_bound(9);
	cout<<*it<

 

例题：团体天梯赛 L2-014 列车调度