50RE???悬关
查看原帖
50RE???悬关
786330
weberzcm楼主2024/4/15 21:08
#include<bits/stdc++.h>
#define N 1005
#define M 100005
#define int long long
using namespace std;
struct xd
{
	int l,r;
}a[N];
bool cmp(xd sa,xd sb)
{
	return sa.r<sb.r;
}
int n;
signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].l>>a[i].r;
	}
	sort(a+1,a+1+n,cmp);
	int ans=1,tr=a[1].r;
	for(int i=2;i<=n;i++)
	{
		if(tr<=a[i].l)
		{
			ans++;
			tr=a[i].r;
		}
	}
	cout<<ans; 
  return 0;
}

2024/4/15 21:08
加载中...