贪心算法——活动安排问题

#include<iostream>
#include<algorithm>
using namespace std;
struct Activity {
  int num, start, end, mark;
};
bool comp(Activity a, Activity b) {
  return a.end < b.end;
}
void Select(Activity act[],int n) {
  int begin = act[1].start;
  for (int i = 1; i <= n; i++) {
    if(act[i].start >= begin) {
      begin = act[i].end;
      act[i].mark = 1;
    }
  }
}
int main() {
  Activity act[5];
  for (int i = 1; i <= 5; i++) {
    cin >> act[i].start >> act[i].end;
    act[i].num = i;
    act[i].mark = 0;
  }
  sort(act + 1, act + 5, comp);
  Select(act, 4);
  for (int i = 1; i <5; i++) {
    if (act[i].mark == 1) {
      cout << act[i].num<<" " ;
    }
  }
  /*  参数1：第一个参数是数组的首地址，一般写上数组名就可以，因为数组名是一个指针常量。
    参数2：第二个参数相对较好理解，即首地址加上数组的长度n（代表尾地址的下一地址）。
    参数3：默认可以不填，如果不填sort会默认按数组升序排序。
    也就是1, 2, 3, 4排序。也可以自定义一个排序函数，改排序方式为降序什么的，也就是4, 3, 2, 1这样。
  */
}