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

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

标志:

语言:

摘要：解题思路:书上那个4.4.2已经很细了，期末时要是忘记了就去翻122页，多覆盖效率高注意事项:题中为开区间参考代码:#include<bits/stdc++.h>using namespace std……

题解列表 2022年04月05日 0 点赞 0 评论 410 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:n=int(input())t=[]a=1#互相兼容的活动数量for i in range(n): t.append(input().split())for i i……

题解列表 2024年03月16日 0 点赞 0 评论 296 浏览评分：0.0

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

题解列表 2024年11月17日 1 点赞 0 评论 296 浏览评分：0.0

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

题解列表 2025年04月07日 0 点赞 0 评论 93 浏览评分：0.0

摘要：解题思路:不相交区间问题注意事项:参考代码:n= int(input())a = []for i in range(n):s,f = map(int,i……

题解列表 2025年04月08日 0 点赞 0 评论 50 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct Node{ int x, y;}I[1005];int cmp(……

题解列表 2022年07月31日 0 点赞 0 评论 462 浏览评分：2.0

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

题解列表 2022年04月05日 0 点赞 0 评论 478 浏览评分：6.0

摘要：```java import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; pu……

题解列表 2021年03月27日 1 点赞 0 评论 873 浏览评分：9.9

摘要：解题思路:首先先处理输入的n组活动，建立一个数组存储以索引代表开始时间，数组的值为结束时间，适当选择数组长度，比如a[1]=3，就是代表开始时间为1，结束时间为3的一个活动，也许有人会想不止一个活动开……

题解列表 2022年01月18日 0 点赞 0 评论 392 浏览评分：9.9

摘要：#include<bits/stdc++.h>using namespace std;const int N=1010;int n;pair<int,int> p[N];int main(){ ……

题解列表 2022年04月05日 0 点赞 0 评论 568 浏览评分：9.9