区间合并的思想

最新推荐文章于 2024-09-10 19:00:05 发布

hjq3076693931

最新推荐文章于 2024-09-10 19:00:05 发布

阅读量142

点赞数

文章标签：蓝桥杯 fpga开发 linq

本文链接：https://blog.csdn.net/hjq3076693931/article/details/122297615

版权

用pair< , >定义区间

1.首先输入区间

2.对区间进行排序

3.再对区间合并，代码如下

void merge(vector<PII> &segs)
{
	vector<PII> res;
	int start = -2e9, end = -2e9;
	sort(segs.begin(), segs.end());
	for(auto item : segs)
	{
		if(end < item.first)
		{
			if(start != -2e9)
				res.push_back({start, end});
			start = item.first;
			end = item.second;
		}
		else
		{
			end = max(item.second, end);
		}
	}
	if(start != -2e9)	
			res.push_back({start, end});
	segs = res;
}