溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
貪心最主要的問題就是無后效性
當前最優解就是全局最優解
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進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
