摘要: L2-006. 树的遍历 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的 阅读全文
posted @ 2018-03-26 20:36 我只有一件白T恤 阅读(187) 评论(0) 推荐(0) 编辑
摘要: L2-005. 集合相似度 给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出一个正整数N(<=50),是集合的个数。随后N行,每行对应一 阅读全文
posted @ 2018-03-26 15:39 我只有一件白T恤 阅读(185) 评论(0) 推荐(0) 编辑
摘要: L2-003. 月饼 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨, 阅读全文
posted @ 2018-03-26 14:32 我只有一件白T恤 阅读(120) 评论(0) 推荐(0) 编辑