#include <bits/stdc++.h>
using namespace std;
int n;
bool visit[10000];
int res=0;
struct meeting{
int begin;
int end;
}ms[10000];
bool cmp(meeting s1,meeting s2){
return s1.end<s2.end;
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
visit[i]=false;
cin>>ms[i].begin>>ms[i].end;
}
sort(ms,ms+n,cmp);
for(int i=0;i<n;i++){
if(visit[i]==false){
int y = ms[i].end;
visit[i]=true;
res++;
for(int j=i+1;j<n;j++){
if(ms[j].begin>=y){
visit[j]=true;
y=ms[j].end;
}
}
}
}
cout<<res;
return 0;
}
/*
5
1 23
12 28
25 35
27 80
36 50
输出：3
*/
文章来源地址https://www.toymoban.com/news/detail-843599.html
文章来源：https://www.toymoban.com/news/detail-843599.html
到了这里，关于会场安排问题（贪心）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
