一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1--m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：（注：分别顺序存储结构和链式存储实现） 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 要求： （1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。 。。。。。。。。。。。。。。。。。。。。。。

新学期到了，校学生会让乐乐负责迎新晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入 多组数据，每组数据共n+2行，第1行包括一个整数w(80<=w<=200)，为每组纪念品价格之和的上限。第2行为一个整数n(1<=n<=30000)，表示购来的纪念品的总件数。第3～n+2行每行包含一个正整数pi(5<=pi<=w)，表示所对应纪念品的价格。输入数据以0结束。 输出 每组数据输出一行，包含一个整数，即最少的分组数目。