#P1415. 区间分组
区间分组
题目描述
给定 个闭区间 ,请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。输出最小组数。
输入格式
第一行包含整数 ,表示区间数,。
接下来 行,每行包含两个整数 ,,表示一个区间的两个端点,。
输出格式
输出一个整数,表示最小组数。
3
-1 1
2 4
3 5
2
给定 n 个闭区间 [ai,bi],请你将这些区间分成若干组,使得每组内部的区间两两之间(包括端点)没有交集,并使得组数尽可能小。输出最小组数。
第一行包含整数 n,表示区间数,1≤n≤105。
接下来 n 行,每行包含两个整数 ai,bi,表示一个区间的两个端点,−109≤ai≤bi≤109。
输出一个整数,表示最小组数。
3
-1 1
2 4
3 5
2