摘要: 输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。 输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。 接下来的一行有N个整数。 可能有多组测试数据,对于每组数据, 第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。 第二行将排序的结果输 阅读全文
posted @ 2016-07-20 22:32 Jason杰 阅读(667) 评论(0) 推荐(0)
摘要: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 阅读全文
posted @ 2016-07-20 22:11 Jason杰 阅读(227) 评论(0) 推荐(0)
摘要: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-gra 阅读全文
posted @ 2016-07-20 17:29 Jason杰 阅读(619) 评论(0) 推荐(0)
摘要: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000) 对于每组测试用例请输出一个数,表示需要经过的 阅读全文
posted @ 2016-07-20 14:45 Jason杰 阅读(461) 评论(0) 推荐(0)
摘要: 哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2<=n<=1000)。 输出权值。 但 阅读全文
posted @ 2016-07-20 12:22 Jason杰 阅读(348) 评论(0) 推荐(0)
摘要: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时 阅读全文
posted @ 2016-07-20 09:43 Jason杰 阅读(352) 评论(0) 推荐(0)
摘要: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用 阅读全文
posted @ 2016-07-19 19:39 Jason杰 阅读(1784) 评论(0) 推荐(0)
摘要: 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不 阅读全文
posted @ 2016-07-19 13:17 Jason杰 阅读(521) 评论(0) 推荐(0)
摘要: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺 阅读全文
posted @ 2016-07-19 12:19 Jason杰 阅读(1341) 评论(0) 推荐(0)
摘要: 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的 阅读全文
posted @ 2016-07-18 19:47 Jason杰 阅读(238) 评论(0) 推荐(0)