题目链接
题意:
现在各大 oj 上有 nn 个比赛,每个比赛的开始、结束的时间点是知道的。yyy想知道他最多能参加几个比赛。
思路:
结束时间点从小到大排序,顺序查找结束时间早的而且开始时间在上一个找到的比赛之后的。
代码:
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e6+7;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
struct px
{
int a;
int b;
}x[N];
int cmp(px x,px y)
{
return x.b<y.b;
}
signed main()
{
int n,sum=1,mi;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>x[i].a;
cin>>x[i].b;
}
sort(x+1,x+n+1,cmp);
mi=x[1].b;
for(int j=1;j<=n;j++)
{
if(x[j].a>=mi)
{
sum++;
mi=x[j].b;
}
}
cout<<sum<<endl;
return 0;
}