不会的看我!!!
2024-01-20 09:56:36
发布于:广东
15阅读
0回复
0点赞
#include <bits/stdc++.h>
#include <algorithm>
using namespace std;
const int N = 100001;
int n;
struct stu{
int begin;
int end;
}a[N];
bool cmp(stu aa,stu bb)
{
return aa.end<bb.end;
}
int main()
{
cin>>n;
for(int i=1;i<=n;++i) cin>>a[i].begin>>a[i].end;
sort(a+1,a+1+n,cmp);
int cnt=1;//统计可以参加多少个活动
int t = a[1].end;//第一个活动的结束时间记录起来
for(int i=2;i<=n;++i)
{
if(a[i].begin>=t)
{
cnt++;
t = a[i].end;
}
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助,赞一个