整数区间问题

最新推荐文章于 2024-09-07 10:59:43 发布

lwxwd

最新推荐文章于 2024-09-07 10:59:43 发布

阅读量81

点赞数

分类专栏：贪心文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/lwxwd/article/details/127058765

版权

贪心专栏收录该内容

5 篇文章 0 订阅

订阅专栏

整数区间问题

#include<iostream>
#include<algorithm>
using namespace std;
int n;
struct node {
	int l, r;
}a[1001];
bool cmp(node A, node B) {
	return A.r < B.r;
}
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i].l >> a[i].r;
	sort(a + 1, a + n + 1, cmp);
	int tmp = 1, ans = 1;
	for (int i = 2; i <= n; i++) {
		if (a[tmp].r >= a[i].l)continue;
		else {
			tmp = i;
			ans++;
		}
	}
	cout << ans << endl;

	return 0;
}