题目描述
blablabla
样例
blablabla
```#include<iostream>
#include<algorithm>
using namespace std;
const int N=1001000;
int n;
struct activity{
int s,f;
}act[N];
bool cmp(activity a,activity b)
{
return a.f<b.f;
}
int main()
{
int s,f;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s>>f;
act[i]={s,f};
}
sort(act,act+n,cmp);
int res=1;
int j=0;
for(int i=1;i<n;i++)
{
if(act[i].s>act[j].f)
{
res++;
j=i;
}
}
cout<<res<<endl;
}
----------
### 算法1
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
----------
### 算法2
##### (暴力枚举) $O(n^2)$
blablabla
#### 时间复杂度
#### 参考文献
#### C++ 代码
blablabla
```