60 pts TLE on #7 #8 #9 #10求调
查看原帖
60 pts TLE on #7 #8 #9 #10求调
1351155
liuzhuoran141516楼主2024/8/12 15:34
#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=10005;
struct Node
{
	int l,r;
	bool operator<(const Node &a) const
	{
		return r<a.r;
	}
}a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;++i)
		cin>>a[i].l>>a[i].r;
	sort(a,a+n);
	int t=a[0].r,ans=1; 
	for(int i=1;i<n;++i)
		if(a[i].l>t)
		{
			ans++;
			t=a[i].r;
		}
	cout<<ans<<endl;
	return 0;
}

2024/8/12 15:34
加载中...