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 列车调度

猜你喜欢

转载自blog.csdn.net/zsnowwolfy/article/details/88057500