2017年03月_素宇

原创 5-8 平衡二叉树的根 (25分)

5-8 平衡二叉树的根 (25分) 将给定的一系列数字插入初始为空的AVL树，请你输出最后生成的AVL树的根结点的值。输入格式:输入的第一行给出一个正整数NN（\le 20≤20），随后一行给出NN个不同的整数，其间以空格分隔。输出格式:在一行中输出顺序插入上述整数到一棵初始为空的AVL树后，该树的根结点的值。输入样例1:5 88 70 61 96 120 输出样例1:70#include

2017-03-22 14:21:13 3893

原创 5-2 打印学生选课清单 (25分)

5-2 打印学生选课清单 (25分) 假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（\le≤40000），为前来查询课表的学生总数；K（\le≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选

2017-03-22 14:20:35 4758

原创 5-3 寻找大富翁 (25分)

5-3 寻找大富翁 (25分) 2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NN（\le 10^6≤10 6 ）和MM（\le 10≤10），其中NN为总人数，MM为需要找出的大富翁数；接下来一行给出NN个人的个人资产值，以百万元为单位

2017-03-22 14:16:43 781

原创 5-5 修理牧场 (25分)

5-5 修理牧场 (25分) 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NN块木头，每块木头长度为整数L_iL i 个长度单位，于是他购买了一条很长的、能锯成NN块的木头，即该木头的长度是L_iL i 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段

2017-03-22 14:14:27 7783 1

原创 5-9 公路村村通 (30分)

5-9 公路村村通 (30分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数NN（\le 1000≤1000）和候选道路数目MM（\le 3N≤3N）；随后的MM行对应MM条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到

2017-03-22 14:12:41 550

原创 5-6 堆中的路径 (25分)

5-6 堆中的路径 (25分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数NN和MM(\le 1000≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的NN个要被插入一个初始为空的小顶堆的整数。最后一行给出MM个下标。输出格式:对输入中给出

2017-03-22 14:11:32 393

原创小马哥和数列

小马哥和数列Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1468 Accepted Submission(s): 245Problem Description 小马哥是个追求完美的人，现在给定一个正整数数列，和正整数p，设这个

2017-03-19 09:01:02 425

原创猜猜谁是我

猜猜谁是我Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 704 Accepted Submission(s): 250Problem Description 女神YSJ给Martin发了一个视频。“猜猜里面哪个是我。” 女神说。

2017-03-19 09:00:17 298

原创 BugZhu抽抽抽！！

BugZhu抽抽抽！！Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 695 Accepted Submission(s): 253Problem Description 当前正火的一款手游阴阳师又出新式神了，BugZhu十分想要

2017-03-19 08:58:14 231

原创画图游戏

画图游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 613 Accepted Submission(s): 190Problem Description forever97和pikapikachu在玩一种画图游戏，两人相互往一

2017-03-19 08:54:09 498

R - Floating-Point Numbers Floating-point numbers are represented differently in computers than integers. That is why a 32-bit floating-point number can represent values in the magnitude of 1038 while

2017-03-11 15:57:53 259

原创玩转二叉树

9 玩转二叉树 (25分) 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（\le≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。

2017-03-05 22:19:06 1259

原创输出GPLT

5 输出GPLT (20分) 给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT….这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一

2017-03-05 22:16:07 3896

原创抢红包

1 抢红包 (25分) 没有人没抢过红包吧…… 这里给出NN个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数NN（\le 10^4≤10 4 ），即参与发红包和抢红包的总人数，则这些人从1到NN编号。随后NN行，第ii行给出编号为ii的人发红包的记录，格式如下：K\quad N_1\quad P_1\quad \cdots\quad

2017-03-05 22:13:52 967

素宇的博客