zzhsss的博客

题目详情 - 1014 Waiting in Line (30 分) (pintia.cn) 题意：题目的大意是有n个队列，每个队列只能站m个人。当人站满的时候，所有人自成一个队列，当有队列空出来的时候就让队首出队。而每个人对队列的选择遵循以下规则： 1、选人最少的 2、人数相同选编号最小的 要求输出他们得到服务的时间，当得到服务的时间超过17：00时就Sorry。 解析：大概方法就是用结构体数组存储每个编号的队列，然后根据队列的长度和编号进行相应的排序，当队列长度等于m时就要把剩余时间最短的那个

题目详情 - 1004 Counting Leaves (30 分) (pintia.cn) 题意：题目的大概意思就是要你找树的每一层有多少个叶子结点。 分析：这个题目实质上是考察树的遍历。理论上讲，四种遍历都可以完成该题。But，有个stl库的queue不香吗？所以选择层次遍历。用set把该结点的孩子结点存储下来。然后就是傻瓜式的遍历判空。注意当树只有根结点时，第一层的叶子结点数为1。 Code Segment: #include<cstdio> #include<set&gt