qq_58026141的博客

原创 信息学奥赛一本通 1323：【例6.5】活动选择

贪心算法，先排序，再进行选择。按照结束时间从早到晚排序，从第一个活动开始遍历。并记录活动个数。注意，活动结束后马上可以开始下一个活动，忽略这一点会导致部分测试点错误。#include<bits/stdc++.h>using namespace std;int n,ans=1;int a[1005][3];int sort(){ int temp; for(int i=1;i<=n;i++){ for(int j=2;j<=n;j++){ if(a[j-..