贪心算法之相容问题

问题描述

有n项活动申请使用同一个礼堂，每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时进行，问如何选择这些活动，从而使得被安排的活动数量达到最多。

解析

反例：

伪代码

原码

#include <bits/stdc++.h> 
using namespace std;
const int maxn=1111;

struct node{
   
	int i;
	int s;
	int f;
}a[maxn];

int cmp(co