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

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

标志:

语言:

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

题解列表 2024年10月31日 2 点赞 3 评论 454 浏览评分：10.0

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

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

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

题解列表 2022年01月18日 0 点赞 0 评论 434 浏览评分：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 评论 610 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<algorithm>using namespace std;struct Node{ int start,en……

题解列表 2024年03月19日 1 点赞 0 评论 486 浏览评分：9.9

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

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

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

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

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

题解列表 2022年04月05日 0 点赞 0 评论 442 浏览评分：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 评论 349 浏览评分：0.0

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

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