题目描述
与题目905换汤不换药
blablabla
样例
blablabla
include[HTML_REMOVED]
include[HTML_REMOVED]
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[HTML_REMOVED]>s>>f;
act[i]={s,f};
}
sort(act,act+n,cmp);
int res=1;
int j=0;
for(int i=1;i[HTML_REMOVED]=act[j].f)
{
res++;
j=i;
}
}
cout<<res<<endl;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla