ACM课设计报告.doc

成 绩 评 定 表 学生姓名 班级学号 专 业 课程设计题目 1.When Can We Meet? 2.Crazy Tea Party 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 专 业 学生姓名 班级学号 课程设计题目 1.When Can We Meet? 2.Crazy Tea Party 实践教学要求与任务: 1.ICPC委员会想针对在下一次程序设计大赛中可能会遇到的问题的解决方案进行讨论会。但是，委员会的成员都忙于开展一些（可能没用的）计划案以至于很难把会议安排到他们的工作日程中。所以为了定下会议的时间，委员会主席要求每一位委员会成员用E-mail发一个他们空闲的时间的清单。你的任务是帮助正在忙于其他竞赛问题的主席，写一个从提交的清单中筛选出最合适的开会时间的程序。你的程序应该找出有空闲人数最多的开会时间。如果有不止一天合适的开会日期，那么最早的开会时间是最好的。 输入： 输入由许多组数据组成，每组数据的第一行包括委员会成员的人数和与会人数。 N Q 这里N指的是委员会成员的人数，Q是与会人数，N和Q都是正整数。N小于50，当然Q小于等于N。 N行的下一行后用以下格式描述委员会成员空闲的时间。 M Date1 Date2 ... DateM 这里M是一个大于等于0的整数且表示一位成员有空闲时间的天数。M后的部分是他/她有空的具体时间都是小于100的正整数，1表示明天，2表示后天，以此类推。M后的数依次增大且不重复的并且用空格符分隔。同一行的数字首尾不用空。 一行上有2个0表示输入的结束。 输出： 对于每一组数据，输出的数据是参加会议人数最多的那个时间。如果符合条件的时间不止一个，输出最早的一天。但是，如果能参加会议小于会议需要的最少人数，则输出0。 Sample Input3 22 1 403 3 4 83 24 1 5 8 93 2 5 95 2 4 5 7 93 32 1 43 2 5 92 2 43 32 1 23 1 2 92 2 40 0 Sample Output4502 2.参与疯狂的茶话会的n个人围着一张桌子坐下。每分钟相邻的两个人可以交换他们的座位。要求所有的参与者交换自己的位置（即交换后原本坐在你左边的人坐在你右边），算出最少的次数。 输入：第一行是试验的数量。每下一行包含一个整型变量n（1 = n = 32767）-即疯狂的茶话会的参与人数。 输出：对每个疯狂茶话会的参与人数数字n进行标准输出，在另一行输出要求所有参与者交换位置所需要的最少次数。 Sample Input 3456 Sample Output 246 工作计划与进度安排: 第13周 周一：ACM/ICPC介绍 周二、周三、周四：ACM/ICPC例题讲解 周五：ACM/ICPC题目训练 第19周 周一：ACM/ICPC团队竞赛 周二：ACM/ICPC个人竞赛 周三、周四：答辩、验收程序 周五：书写课程设计报告，提交 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 题目名称 When Can We Meet? 题目来源 浙江大学ACM，题号：1715 URL /index.php?act=problemid=1040 题目类别 ■基础编程题 □排序查找 □模拟算法题 □字符串处理 □搜索算法 □动态规划 □图论 □计算几何 □数论 □其他 难度 ■简单 □中等 □复杂 收录人 收录日期 1715 When Can We Meet? Time Limit: 2 Seconds ???? Memory Limit: 65536 KB The ICPC committee would like to have its meeting as soon as possible to address every little issue of the next contest. However, members of the committee are so busy maniacally developing (possibly useless) programs that it is very difficult to arrange their schedules for the meeting. So, in order to settle the meeting date, the chairpe