贪心最主要的问题就是无后效性
当前最优解就是全局最优解
https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2073.html
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct act{
int start;
int end;
}a[105];
int cmp(act a,act b){
return a.end<b.end;
}
int main(){
int n;
while(~scanf("%d",&n)){
for(int i=1;i<=n;i++){
cin>>a[i].start>>a[i].end;
}
//printf("\n");
sort(a+1,a+n+1,cmp);
//for(int i=1;i<=n;i++){
// printf("%d %d\n",a[i].start,a[i].end);
//}
int i=1,sum=1;
for(int j=2;j<=n;j++){
if(a[j].start>=a[i].end){
sum++;
i=j;
}
}
printf("%d\n",sum);
}
return 0;
}
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
