2302_79499976的博客

原创 c++活动选择问题

最重要的是在输入完成之后升序排序一遍每个活动的用时（贪心算法），再写个函数去一个一个的判断是否有冲突，没有就在总结果加一。（注意要定义一个tempbool，就是说假如安排上你这个活动，会不会与前面的活动冲突）可以定义一个长度为24的bool一维数组，以代表一天24个小时。这个题目的本质是考结构体和贪心算法。