PAT-2021年秋季考试 乙级 7-5 取帽子 (25 分)

拼题er们觉得戴帽子会令自己看上去很帅，所以他们不管到哪里都会戴着帽子。有一天他们去到一家餐厅，服务员把他们的帽子收集了堆起来保管。当大家要离开的时候，发现帽子被像上图那样摞起来了。于是你的任务就是帮他们排好队，使得每个人都能按顺序顺利取到自己的帽子。

使用Python编写程序安排期末考试监考

问题描述：假设可监考的老师名单、考试总场次和每位老师最多监考的次数已确定，要求编写程序安排监考，并且每位老师监考的次数尽量差不多。 参考代码： ? 运行结果： ?

队列安排

分析：考虑双向链表：链表插入删除操作注意寻找头元素并更新 #include <bits/stdc++.h> using namespace std; struct node { int data; node*left,*right; node (int x) { data=x; left=right=NULL; } }*m[100005],*q; int n,head=1; int main() { cin>>n; m[1]=new n

7-5 字符串循环左移

点这里 7-5 字符串循环左移 输入一个字符串和一个非负整数N，要求将字符串循环左移N次。 输入格式： 输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串；第2行给出非负整数N。

PTA 7-5 买地攻略 (25 分)

数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

7-5 小字辈 (25 分)

点这里 7-5 小字辈 (25 分) 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。

会场安排问题

问题描述： 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。 数据输入 第一行有1个正整数k，表示有k个待安排的活动。接下来的k行中，每行有两个正整数，分别表示k个待安排的活动开始时间和活动结束时间。时间以0点开始的分钟计。

定了，安排！

2 安排 就像上面，那位小伙伴说的那样，很多人是很难一下就找到适合自己的副业。 这需要一个过程，但也只有在不断的行动中才能慢慢发现，这个东西是否适合自己，观望是永远不会有结果的。 这两天的时间，我们团队商量了一下，把上半年的训练营和搞事情，都安排了。 其实去年我们已经开始内测训练营了，只是在某一个领域内去实践，慢慢拿到成就后，才开始扩展。

PTA 7-5 买地攻略 (25 分)

数码城市有土地出售。待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。

7-5 堆中的路径 （25 分)

7-5 堆中的路径 （25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。

中秋&国庆放假安排

1572: 工作安排Job

1572: [Usaco2009 Open]工作安排Job Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 814  Solved: 365 [Submit

安排IPv6

前两天有群友在搞纯ipv6网站，只能ipv6访问，但内容想要和主站的相同，不知道怎么设置。我看了下感觉反向代理可能实现，于是就和群友说了下方法，虽然几经折腾，但最后还是成功了。 自己又重拾对ipv6的兴趣，原本在路由中已经关闭了ipv6，这次重新打开试试，看看能不能用IPv6访问到路由。

安排会议(区间问题、贪心)

给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行 的宣讲的场次最多。输出这个最多的宣讲场次。

P1160 队列安排

题目描述 一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法： 1.先将1号同学安排进队列，这时队列中只有他一个人； 2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为

PTA 7-5 实验室使用排期 (25 分)

受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。

PTA 7-5 实验室使用排期 (25 分)

受新冠疫情影响，当前大家的活动都必须注意保持充分的社交距离，国家实验室的使用也同样受到了严格的限制。假设规定任何一个时间点上，实验室内最多只能有 1 个人，且每个人都必须提前申请实验室的使用，只有申请被批准后才能进入。现给定一批第二天的实验室使用申请，你需要写个程序自动审批，使得能够被批准的申请数量最大化。

树莓派：最好的安排

作者：Vamei 出处：http://www.cnblogs.com/vamei 严禁转载。

贪心法--活动安排问题

问题描述：现有一批活动，有开始时间和结束时间，如何合理的安排使得尽可能多的活动得以开展； 活动 讲座 会议 演出 电影 辩论赛 考试 开始时间 1 3 0 5 3 7 结束时间 3 4 4 7 6 8 解题思路：如何才能保证安排更多的活动呢？ 比如说，肯定是先选讲座，然后可以选会议和演出，但是演出的开始时间是0，不符合，所以选会议，辩论赛开始时间是3，不符合所以选电影，最后选考试。 首先是活动的定义： name=["讲座","会议","演出","电影","辩论赛","考试"] start=[1,3,0,5,3,7] end=[3,4,4,7,6,8] 然后，我们要对活动结束时间进行排序

2018.7.30考试

题意：给出两棵树，问在两棵树中任意删除一条边后$1$号节点所在集合的元素相同的方案