0分求助
查看原帖
0分求助
725322
a_san_de_dou_li楼主2023/8/16 15:06
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
using namespace std;
struct san
{
	long long l,r;
}a[100000002];
bool cmp(san m,san n)
{
	return m.r<n.r;
}
int main()
{
	long long n;
	cin>>n;
	long long ans=1;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+n+1,cmp);
	long long ne=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i].l>=ne)
		{
			ans++;
			ne=a[i].r;
		}
	}
	cout<<ans;
	return 0;
}
2023/8/16 15:06
加载中...