2021-10-10

由于题目要求在固定时间内安排尽可能多的相容活动，本文将其归类为基于贪心算法的区间相交问题。首先，将fi作为度量指标，由小到大对所有活动进行排序，在将每一个活动的si与其前一个活动的fi进行比较，如果小于，则不能相容，舍弃该活动；如果大于，则可以相容，保存该活动。最后即可得到一个活动安排方案，使得安排的相容活动数目最多。

#include
using namespace std;
class process{
	public:
		int number;
		int start;
		int end;
};
int main(){
	int n;
	cout<<"请输入活动的个数：" ; 
	cin>>n;
	process a[n];
	for(int i=0;i>a[i].number;
		cin>>a[i].start;
		cin>>a[i].end;
	}
	//排序：将所有活动的结束时间按从小到大的顺序排列 
	process temp;
	for(int i=0;ia[j].end){
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	int count=1;
	int cur=0;
	for(int i=0;i 
运行截图： 
 
 
总结 
这是算法老师上课出的题目，我借鉴了很多大佬对区间相交内容的理解（吼吼吼，就是代码），不知道有没有更好的方法，如果有的话希望大家可以和俺说说，如果有不对的地方，欢迎大家指正，十分感谢。