2019年4月3日

家庭房产

摘要: 给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式: 输入第一行给出一个正整数N(≤),随后N行,每行按下列格式给出一个人的房产: 编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号;父和母分别是该编 阅读全文

posted @ 2019-04-03 21:20 Esther6 阅读(143) 评论(0) 推荐(0)

树的遍历 (输出层序)

摘要: 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(≤),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格 阅读全文

posted @ 2019-04-03 20:58 Esther6 阅读(230) 评论(0) 推荐(0)

集合相似度

摘要: 给定两个整数集合,它们的相似度定义为:/。其中N​c​​是两个集合都有的不相等整数的个数,N​t​​是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(≤),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤ 阅读全文

posted @ 2019-04-03 20:54 Esther6 阅读(209) 评论(0) 推荐(0)

jmu-Java-02基本语法-03-身份证排序

摘要: 注意:处理输入的时候,全部使用Scanner的nextLine()方法,以免出错。 输入样例: 输出样例: 阅读全文

posted @ 2019-04-03 20:44 Esther6 阅读(776) 评论(0) 推荐(0)

愿天下有情人都是失散多年的兄妹

摘要: 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2 ≤ N ≤),随后N行,每行按以下格式给出一个人的信息: 本人ID 性别 阅读全文

posted @ 2019-04-03 20:40 Esther6 阅读(161) 评论(0) 推荐(0)

列车厢调度

摘要: 大家或许在某些数据结构教材上见到过“列车厢调度问题”(当然没见过也不要紧)。今天,我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图,问题描述如下: 有三条平行的列车轨道(1、2、3)以及1-3和2-3两段连接轨道。现有一列车厢停在1号轨道上,请利用两条连接轨道以及3号轨道,将车厢按照要求 阅读全文

posted @ 2019-04-03 20:19 Esther6 阅读(380) 评论(0) 推荐(0)

打印学生选课清单

摘要: 假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为前来查询课表的学生总数;K(≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一 阅读全文

posted @ 2019-04-03 20:13 Esther6 阅读(266) 评论(0) 推荐(0)

银行排队问题之单窗口“夹塞”版

摘要: 排队“夹塞”是引起大家强烈不满的行为,但是这种现象时常存在。在银行的单窗口排队问题中,假设银行只有1个窗口提供服务,所有顾客按到达时间排成一条长龙。当窗口空闲时,下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友,并且愿意替朋友办理事务的话,那么第i位顾客的事务处理时 阅读全文

posted @ 2019-04-03 20:11 Esther6 阅读(328) 评论(0) 推荐(0)

打印选课学生名单

摘要: 假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。 输入格式: 输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代 阅读全文

posted @ 2019-04-03 20:02 Esther6 阅读(271) 评论(0) 推荐(0)

导航