set中lower_bound用法

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;
}

 

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