整数区间

最新推荐文章于 2024-11-09 19:34:49 发布

L_Rita_2012

最新推荐文章于 2024-11-09 19:34:49 发布

阅读量86

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/L_Rita_2012/article/details/141458858

版权

#include<iostream>
#include<algorithm>
using namespace std;
int m,cnt = 1,c;
struct node{
	int r,l;
}n[10005];
bool cmp(node a,node b){
	return a.l > b.l;
}
int main(){
	cin >> m;
	for(int i = 1;i <= m;i++){
		cin >> n[i].l >> n[i].r;
	}
	sort(n+1,n+1+m,cmp);
	c = n[1].l;
	for(int i = 2;i <= m;i++){
		if(c <= n[i].r){
			continue;
		}else{
			cnt++;
			c = n[i].l;
		}
	}
	cout << cnt;
    return 0;
}