未名的博客

原创 牛客练习 贪心基础

贪心 道 活动安排 链接：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