#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int st;
int ft;
};
bool cmp(struct node x,struct node y){
return x.ft<y.ft;
}
int main()
{
int n;
cin>>n;
struct node act[n+1];
for(int i=1;i<=n;i++){
cin>>act[i].st;
cin>>act[i].ft;
}
sort(act+1,act+n+1,cmp);
/* for(int i=1;i<=n;i++){
cout<<act[i].st<<' '<<act[i].ft<<endl;
}*/
int count=1,j=1;
for(int i=2;i<=n;i++)
{
if(act[i].st>=act[j].ft){
count++;
j=i;
}
}
cout<<count<<endl;
return 0;
}
活动安排问题(贪心)(C++)
最新推荐文章于 2024-05-21 18:58:38 发布