区间合并(pair,auto的用法)

给定 n 个区间 [li,ri],要求合并所有有交集的区间。

注意如果在端点处相交,也算有交集。

输出合并完成后的区间个数。

例如:[1,3] 和 [2,6] 可以合并为一个区间 [1,6]。

输入格式

第一行包含整数 n。

接下来 n行,每行包含两个整数 l和 r

输出格式

共一行,包含一个整数,表示合并区间完成后的区间个数。

输入样例:
5
1 2
2 4
5 6
7 8
7 9
输出样例:
3

#include 
using namespace std;
typedef pair PII;
vector nums,res;
int main() {
	int n,l,r;
	cin>>n;
	for(int i=0;i>l>>r;
		nums.push_back({l,r});
	}
	int ed=-2e9,st=-2e9;
	sort(nums.begin(),nums.end());//先按照左区间排序再按右区间排序 
	for(auto num:nums) {
		if(ed

C++ pair的基本用法总结(整理)_c++ pair用法-CSDN博客

C++基础——auto关键字和范围for遍历_c++ auto 遍历和for-CSDN博客

你可能感兴趣的:(算法,数据结构)