![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
zzhsss
这个作者很懒,什么都没留下…
展开
-
PAT甲级:1014 Waiting in Line (30 分)
题目详情 - 1014 Waiting in Line (30 分) (pintia.cn)题意:题目的大意是有n个队列,每个队列只能站m个人。当人站满的时候,所有人自成一个队列,当有队列空出来的时候就让队首出队。而每个人对队列的选择遵循以下规则:1、选人最少的2、人数相同选编号最小的要求输出他们得到服务的时间,当得到服务的时间超过17:00时就Sorry。解析:大概方法就是用结构体数组存储每个编号的队列,然后根据队列的长度和编号进行相应的排序,当队列长度等于m时就要把剩余时间最短的那个原创 2022-03-13 13:05:35 · 165 阅读 · 0 评论 -
PAT甲级:1004 Counting Leaves (30 分)
题目详情 - 1004 Counting Leaves (30 分) (pintia.cn)题意:题目的大概意思就是要你找树的每一层有多少个叶子结点。分析:这个题目实质上是考察树的遍历。理论上讲,四种遍历都可以完成该题。But,有个stl库的queue不香吗?所以选择层次遍历。用set把该结点的孩子结点存储下来。然后就是傻瓜式的遍历判空。注意当树只有根结点时,第一层的叶子结点数为1。Code Segment:#include<cstdio>#include<set>原创 2022-03-13 12:51:32 · 123 阅读 · 0 评论