牛客练习 贪心基础
贪心 道
活动安排
链接:https://ac.nowcoder.com/acm/contest/950/A
来源:牛客网
题目描述
设有个n活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i的时间为[start_time, end_time);
选择出由互相兼容的活动组成的最大集合。
#include <algorithm>
#include <iostream>
using namespace s
原创
2020-07-20 11:46:03 ·
637 阅读 ·
0 评论