题解 2335: 信息学奥赛一本通T1422-活动安排

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

活动安排-排序

摘要:解题思路:题意就是求出一个时间段最多相容的数量,意味着我们只需要排序出所有时间段的顺序后按照a[i+1].first>=a[i].second就能求得最优解,按照结束的时间段排序即可测试数据:……

信息学奥赛一本通T1422-活动安排

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义结构体aaa,包含两个整数成员s和f struct aaa{ ……

包会,不会你来锤我

摘要:#### 贪心策略:优先选择先结束的活动,保证每个选择子结构的最佳结果 ```cpp #include #include using namespace std; //创建结构体,结构体……

区间贪心 不相交的区间最大个数

摘要:解题思路:              贪心区间             1.对区间左端点进行从大到小排序,左端点相同则按右端点从小到大排序;             2.记录排列好的第一个被选中区间的……